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Abstract 

Ever since the early 1980's, computer scientists have been using an 
algorithm named "Summed Area Table", also known as "Integral Image". 
This algorithm was shown to provide a tremendous computational gain, 
since it fits precisely to the needs of discrete geometry researchers, due 
to its discrete nature. It was first introduced in 1984 by Crow, and was 
reintroduced to the computer vision community in 2001 by Viola and 
Jones. In 2007, Wang and his colleagues suggested a semi-discrete, semi- 
continuous formulation of an extension to this algorithm (the antideriva- 
tive formula), and in this book it is suggested that a decisive parameter 
at the formulation of the theorem can be naturally defined via a simple 
pointwise operator. The main operator of this theory is defined by a mix- 
ture of the discrete and continuous, to form a semi discrete and efficient 
operator, given that one aims at classification of monotony. This approach 
to analyze the monotony of functions is hence suitable for computers (in 
order to save computation time), and the simplicity of the definition allows 
further research in other areas of classical analysis. 
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Part I 

Prologue 

1 Introduction 

Ever since the early 1980's, computer scientists have been using an algorithm 
named "Summed Area Table", also known as "Integral Image". 

This algorithm is required to enable computational efficiency: using it, the 
calculation of the double integral of a function over a discrete domain (a domain 
whose boundary is parallel to the axes, as is sometimes the case in discrete 
geometry) can be performed in an efficient fashion. The calculation is taken 
place based on the corners of the discrete region, and there is no need to pass 
through the entire boundary - as opposed to the regular Green's theorem, that 
points out the relationship between the double integral over the domain and the 
line integral over the domain's edge. The computational saving is enabled due 
to a pre-processing, that includes a calculation of the cumulative distribution 
function of the given function. 

This book suggests a theory behind the integral image algorithm and its 
natural extension ("the antiderivative formula") in R and in . The book is 
divided as follows. In part 1, depicted is a short survey of early work in discrete 
geometry. In part 2, basic concepts in calculus are introduced. In part 3 the 
basic semi-discrete operators are defined. The operators are shown to be simple 
tools for analysis of the monotonic behavior of functions. The most fundamental 
operator, the detachment, forms a hybridization between two kinds of mathe- 
matics: continuous math (calculus) and discrete math (the sgn (•) operator). In 
part 4 a discussion is held regarding the relationship between the semi-discrete 
operators and other concepts in elementary calculus. In part 5, depicted are 
some fundamental properties and theorems that involve the semi-discrete oper- 
ators. In part 6, an engineering-oriented discussion is held regarding the compu- 
tational cost of the usage of the suggested operators. Amongst others, a proof is 
suggested to the computational preferring of the usage in these operators, when 
compared to the derivative. In part 7, the discussion moves to M."^: terminology 
and theorems are suggested, whose aim is to extend the Antiderivative Thoerem 
to a more generalized types of domains. In part 8 (the appendix), the book is 
sealed with a theoretical discussion, realted to the definitions and theorems in 
the previous parts. 

The book is self-contained in the sense that the second chapter depicts all the 
definitions and theorems in elementary calculus necessary for the later chapters, 
accompanied with detailed examples. However, it is not a standard textbook in 
elementary calculus, due to the omitting of many chapters studied in elementary 
calculus (such as sequences and series of functions, uniform convergence, etc.). 
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2 Previous Work 



In this section we will depict basic concepts in discrete geometry. 

2.1 Integral Image 

Followed is an introduction to probably one of the most stunning breakthroughs 
in the field of computational-gain driven integral calculus theorems over discrete 
domains, which was first introduced (to the author's knowledge) by Franklin 
Crow in ([3]). Yet, a paper whose influence was radical in this area is Viola and 
Jones's "Integral Image" algorithm ([1]), which applies a summed area table to 
fast calculations of sums of squares in an image. 

2 

The idea is as follows. Given a function i over a discrete domain fl [^j , Mj] c 

Z^, define a new function (sat stands for summed area table, and i stands for 
image): 

sat{x,y)= ^ i{x',y'), 

and now the sum of all the values that the function i accepts on the grid [a, h] x 
[c, d\ , where mi < a,b< Mi and m2 < c,d < M2, equals: 

b d 

^^^^i {x', y') = sat [h, d) + sat (a, c) — sat (a, d) — sat [b, c) . 

x' = ay' =c 

A continuous analogue of this formula is illustrated in [11]. 

2.2 Integral Video 

The idea of Integral Image was extended by Yan Ke, Rahul Sukthankar and 
Martial Hebert in [2]. This algorithm was named "Integral Video", for it aims 
to calculate the sum of volumetric features defined over a video sequence. It 
generalizes the Integral Image algorithm in the sense, that the cumulative func- 
tion is extended to deal with three dimensions. Namely, given a function i over 
3 

a discrete domain Y\ [rrii, Mi] e Z^, define a new function: 

sat{x,y,z)= i{x',y',z'), 

x' <x /\ y' <y/\ z' <y 

and now the sum of all the values that the function i accepts on the grid [a,b] x 
[c, rf] X [e, /] , where mi < a,b < Mi, 7722 < c,d < M2, and ms < e, / < M3, 
equals: 

b d f 

^^^i 2;') = sat{b,d,f) — sat{b,d,e) — sat{b,c,f) + sat{b,c,e) 

—sat (a, d, /) + sat (a, c, /) -|- sat {a, d, e) — sat {a, c, e) . 
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2.3 The Fundamental Theorem of Calculus in R' 



Wang ct al. ([4]) suggested to further generalize the Integral Image algorithm to 
any finite dimension in 2007. They issued the following argument, which forms 
a natural generalization to the Fundamental Theorem of Calculus: 

"Given a function / {x) : E}^ — > M™, and a rectangular domain D = [ui,vi] x 
... X [uk,Vk] C M^. If there exists an anti-derivative F (x) : M.^ — > M™, of 
/ {x), then: 

J-J f (^) dx = ^ (-1)" ' F {uiUi + viui, UkUk + VkUk) , 

D "6^'° 

where v = {ui,. . . , Vk)^ , v^^ = vi + . . . + Vk, i\ = 1 — Vi, and B = {0, 1} . If 
k = 1, then Jf{x)dx = F{vi) — F (ui), which is the Fundamental Theorem of 

D 

Calculus. If A; = 2, then 

/ {x) dxdy = F {vi, V2) - F {vi,U2) - F {m, V2) + F {m, U2) , 

and so on." 




This formula, also discussed by Mutze in [17], suggests a tremendous computa- 
tional power in many applications, such as in the probability and the computer 
vision field, as was shown to hold in [4]. A proof to a slightly difi'erent claim is 
suggested in the appendix of this book. 



2.4 Discrete Version of Stokes's Theorem 

Back in 1982. Tang ([6]) suggested a discrete version of Green's theorem. In their 
paper from 2007, Wang et al.'s ([4]) suggested a different version of the discrete 
Green's theorem, that will be referred to at this paper as the antiderivative 
formula^\ and extended it to any finite dimension. This is in fact the first time, 
known to the author, that a discrete version to Stokes's theorem was published. 
In their paper from 2009, Labelle and Lacasse ([5]) suggested a similar theorem. 
The formulation of this theorem, as suggested at Wang et al.'s work, is as follows: 

Theorem 1. (antiderivative formula). Let D C be a generalized 

rectangular domain, and let f be an integrable function in M". Let F be the 
anti- derivative of f. Then: 

••/ fdx = ^ anix)- F {x) , 

where an '■ — > Z, is a map that depends on n. For n = 2 it is such that 
OLD C^) € {0, ±1,±2}, according to which of the 10 types of corners, depicted 
in figure 1 in Wang et al. 's paper (and in this paper's figure 2.1), belongs to. 
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Figure 2.1: The comers on which Wang et al.'s pointed out in their paper. The 
numbers {±1, ±2} are the corner's "a^j" from the antiderivative formula, which 
is a term that this book seeks to define in a rigorous manner. 



The version of theorem 1 will be referred to as "the antiderivative formula" 
in this book. It is illustrated in [12]. The goal of this book is. amongst others, to 
find a more rigorous definition to the term of in the antiderivative formula, 
research the pointwise operator that forms this term, and find a more general 
version to this theorem, which holds also for a non-discrete domain. Some of 
the results that this book depicts are depicted in figure 2.2. 
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Analogous version 



Analogous version 



Analogous version 



Analogous version 



Analogous version 



Fermat's Theorem 



Rolle's Theorem 



Lagrange's Theorem 



Darboux's Theorem 



Newton-Leibniz's Axiom 



Extended Discrete 
Green's Theorem 



A Discrete 
Green's Theorem 



Green's Theorem 



Figure 2.2: The purple boxes to the left depict some of the results suggested by 
this book. 
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Part II 

Foundations: Fundamental 
Terminology In Calculus 

In this part, surveyed are some of the fuiidaineiital defiiiitioiis and theorems in 
elementary calculus, those which we will be useful in the following parts. It is 
important to emphasize that this part is a very non-comprehensive survey of 
only some of the definitions and theorems in elementary calculus. Readers who 
feel confident with this kind of knowledge are welcome to skip this part and 
jump over to the next one. 

3 Basic Terminology 

3.1 Sets of Real Numbers 

Definition 2. Sets of real numbers. Sets are usually denoted by upper 
case letters, such as A, B, C. The elements from which a set consists are called 
the set's elements, and they are denoted by lower case letters, such as a,b,c. 
The fact that a is an element of the set A will be denoted thus: a G A, and the 
fact that a is not an element of A will be denoted thus: a ^ A. 
The sets of numbers, in which we will be interested, are the following sets: 

• Natural numbers: the positive integers. This set is denoted by N. 

N={1,2,3,...}. 

• Integers. This set is denoted by Z. 

Z = {0,±1,±2,±3,...}. 

• Rational numbers: numbers that can be introduced as a fraction of two 
integers, where the denominator is not zero. This set is denoted by Q. 

{Tn 'I 
— \m,neZ,n^Oj. 

• Irrational numbers. Intuitively speaking, these are the numbers on the 

real line which are not rational, hence they cannot be introduced as a 
fraction of two integers. For example, v^, tt are irrational numbers. 

• Real numbers. The set of all the numbers on the real line, that is, the 
unification of the rational and the irrational numbers. This set is denoted 
by M. 

Definition 3. Intervals. Some sets are very often used in calculus. Given 
two numbers, a,b gM., we will define four types of sets: 
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Figure 3.1: An e-neighborhood of Xq. 

• Open interval: (a, b) — {x\a < x < b} . 

• Closed interval: [a, b] = {x\a < x < b}. 

• Semi-closed, semi-open interval: [a, b) ~ {x\a < x < b} . 

• Semi-open, semi-closed interval: (a, b] ~ {x\a < x < b} . 

The above sets describe finite intervals of the real line. There are also infinite 
intervals. For any real number a, we will define four such intervals: 

• Open right half-line: (a, oo) — {x\a < x} 

• Closed right half-line: [a,oo) — {x\a < x} 

• Open left half-line: (—00, a) = {x\x < a} 

• Closed left half-line: (—00, a] = {x\x < a} . 

3.2 A neighborhood of a point 

Definition 4. Neighborhoods of a point. For each real number xq € 
M and for each real e > 0, the open interval {xq — e, a;o -I- e) is called an e- 
neighborhood of xq, or simply a neighborhood of xq. Clearly, a point x is in this 
neighborhood if and only if |a; — xqI < e. The interval [xq, xq + s) is called a right 
neighborhood of xq, and the interval (xq — e, xq] is called a left neighborhood of 
Xq. The definition is depicted in figure 3.1. 

3.3 Relations between sets 

Definition 5. Identical sets. Given two sets A, B, we will say that A 
equals B if it holds that: 

Va; : x e A <^ x e B. 
This fact is denoted hy A — B. 

Definition 6. Subset. Given two sets A, B, we will say that A is a subset of 
B if it holds that: 

\fx : x £ A =^ X e B. 
This fact is denoted hy AC B. If A C B but A^ B then we will denote Ac B. 
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Definition 7. Union. Given two sets A, B, we will define their union as the 
following set: 



Definition 8. Intersection. Given two sets A, B, we will define their 
intersection as the following set: 



Definition 9. Complementary set. Let _B be a given set and let A C _B 

be a subset of B. Then the complementary set of A with respect to B is the set 
of all the elements of B that do not belong to A. This set is denoted by A'^ if 
the set B is given, or by B — A otherwise. Formally: 



Example 10. Let us prove that c = \/2 is not a rational number, i.e. \/2 ^ Q. 
On the contrary, if c e Q, then according to the definition of the rationals, there 
would exist two integers n. rri such that c = — . Let us assume that the fraction 
— is irreducible in the sense that m and n have no factors in common other than 

n ^ 

1. Now, = ^ = 2, hence = 2n^. Since 2n-^ is divisible by 2, it follows 
that is also divisible by 2, hence necessarily m is divisible by 2. Hence is 
divisible by 4. It implies that is divisible by 2, hence (since n is an integer) 
n is divisible by 2. Thus, m and n are both divisible by 2, a contradiction to 
our assumption that c is an irreducible fraction. Thus, c = \/2 is irrational. 

3.4 Bounded sets 

Definition 11. Set bounded from above. A set S of real numbers is 
said to be bounded from above if there exists a real number M such that for 
each X G S, X < M. The number M is called an upper bound of S. 

Definition 12. Set bounded from below. A set S of real mmibcrs is 
said to be bounded from below if there exists a real number m such that for 
each X & S, X > m. The number m is called a lower bound of S. 

Definition 13. Bounded set. A set S of real number is said to be bounded 
if it is both bounded from below and from above, i.e., there exists a real number 
M such that for each x & S it holds that |a;| < M. 

Definition 14. SuPREMUM OF A set. A real number s is called the supre- 
mum of a given set S if it is the least upper bound of S. We will denote it by 
s = supS. If s e 5, then it is also called the maximum of S, and will be denoted 
by s = maxS. 

Definition 15. INFIMUM OF A set. A real number s is called the infimum 
of a given set S if it is the greatest lower bound of S. We will denote it by 
s = infS. U s G S, then it is also called the minimum of S, and will be denoted 
by s = minS. 





A'= = B-A = {x&B\xiA}. 
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Example 16. Let us prove that there exists a set S of rational numbers which 
is bounded from above, although it has no rational supremum. Let us consider 
the set S = {p e Q|0 < < 2}. Clearly amongst the real numbers, the 
supremum of S is the number \/2, but as we saw \/2 ^ Q. If we reduce our 
discussion to the rational numbers only, then in order to show that the set S 
does not have a supremum it is enough to show that for each p G S there exists 
e > such that p + e G 5, and for each q ^ S, if q is an upper bound of S 
then there exists e > such that q — e is also an upper bound of S. Let p £ S. 
Then p"^ < 2. Let e = ^q^- Clearly, e G Q, hence p + e € Q. Let us prove that 
p + e G S. To show that, we need to show that {p + ef < 2: 



{p + ef = [p + 



2-p \ ( p^ + 2p+2-p^\ (2p + 2 



p + 2 J \ p + 2 ) \p + 2 



_ 4p2 + 8p + 4 _ 2^2 + + 8p + 4 2^^ + 4 + 8p + 4 
+ {p + 2f ^ {p + 2f 

2p2 + Bp + 8 _ 2 (p2 + 4p + 4) _ 2 (p + 2)^ _ 2 
(p + 2f ~ (p + 2f ~ (p + 2f " ■ 

To sum up, we showed that (p + f)^ < 2, which implies that p + e € S. Hence S 
does not have a maximum, hence if there was a supremum q G Q, then q ^ S, 
which implies that > 2. It is impossible that q^ = 2 (since q is rational), 
hence q^ > 2. Let e = then similar calculations result with (g — e)' > 2. 

Hence, g — e is also an upper bound of the set S, which contradicts the choice 
of g = supS. The consequence is that there does not exist a rational supremum 
for S. 

Fact 17. (The Completeness Axiom). Every non-empty subset S cM. 
that has an upper bound in R has a least upper bound. 

Theorem 18. (Archimedes). For each pair of real numbers a,b > there 

exists a natural number n € N such that na > b. 

Proof. On the contrary, suppose that the theorem is not correct, i.e.: na < b 
for each n e N. Hence, the set: 

S = {na\n G N} 

is bounded from above by b. According to the completeness axiom, it has a 
supremum denoted by s. For each n G N, it holds that na < s, hence it also 
holds that {n+l)a < s. By subtracting a from both hand-sides we get that 
for each n G N, it holds that na < s — a. Thus, s — a is an upper bound of S, 

contradicting the choice of s = supS. □ 

Claim 19. For each pair of real number x < y there exists a rational number 
p G Q such that x <p <y. 
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Proof. Let us first prove three simple facts: 

Firstly, for any real number b > there exists a natural number n S N such 
that n > b. A proof can be obtained by taking o = 1 at Archimedes's theorem. 

Secondly, for each real number e > there exists a natural number n such 
that < i < e. A proof can be obtained by taking 6 = ^ at the first claim: 
there exists a natural number n such that n> ^, which implies that < ^ < e. 

Thirdly, for each real number c there exists a natural number m G Z such 
that m < c < m + 1. The number m is called the floor of c. A proof can be 
obtained by applying the first claim: there exists a natural number n > \c\. Let 
m be the least natural number with that property. Then m — 1 < |c| while 
|c| < m. If c < m then we're done; otherwise, it is clear that — m < c < — m + 1 
and we're done. 

Now let's go back to the proof of the original claim. By taking e = y — x > 
at the second claim above, we obtain that there exists a natural number n such 
that: 

y - a; > - > 0. 

n 

By taking c = nx at the third claim above, we obtain that there exists a natural 
number m such that m < nx < m + 1, thus x < Let us denote p = ^?i±i. 

Then p G Q. Further, 

, , 1 1 m TO + 1 

y={y-x)+x>-+x>-^ = = p, 

n n n n 

thus x <p <y, where p gQ. □ 



4 Sequences of real numbers 

Definition 20. Sequence. A sequence of real numbers is a matching between 
the natural numbers and the real numbers. For each n G N there exists a real 
number a„, the sequence's n*'' element. A sequence is denoted by {an}^i- 

Example 21. Let s G M. Then the sequence s, s^, s^, . . . is the geometric pro- 
gression whose initial value and whose common ratio are both s. If we denote 
this sequence by {dn}^^i, then its n*'* element is dn = s^. 

Example 22. Sequences can be defined via recursion. For example, let /„ be 
a sequence that is defined by /i = 1, /2 = 1 and for n > 2 by /„ = fn-i + fn-2- 
The obtained sequence is: 

1,1,2,3,5,8,13,21,34,55,89,... 

This sequence is called Fibonacci's sequence. 

Definition 23. Limit of a sequence. Let {o-nl^i be a given sequence. 

1. Finite limit. We will say that the number L is the limit of the given 
sequence, if for each e > there exists a natural number no such that it 
holds that |a„ — i| < e for each n > no. It will be denoted by lim a„ = L, 

n—>oo 

or a„ — >■ L. 
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2. Infinite limit. We will say that the sequence converges to infinity, if for each 
number M there exists a natural number no such it holds that Un > M 
for each n > tiq. It will be denoted by lima„ = oo, or a„ oo. 

Definition 24. Monotonic sequence. Let {a„}^^ be a sequence. 

• We will say that {a„}^i is not decreasing if: 

3no : Vn > no : o„ < a„+i. 

• We will say that {anj^i is not increasing if: 

3no : Vn > no : a„ > a„+i. 

• We will say that is strictly increasing if: 

3no : Vn > no : a„ < a„+i. 

• We will say that {onli^i is strictly decreasing if: 

3no : Vn > no : a„ > a„+i. 

We will say that {a„}^i is monotonic if one of the above conditions holds. 

Theorem 25. Let {a„}^j be an increasing sequence. If {a„}^i is bounded 

from above then it converges to a finite limit and it holds that lim a„ = sup{a„ : n € N} . 

Otherwise (if {onj^i is not bounded from above) then it holds that a„ oo. 

Proof. In case {ftnl^i is not bounded from above, then given M G K, there 
exists some N such that on > M, and the monotony implies that for each 
n > N it holds that a„ > ajv > M. Hence, a„ oo. In case {dnj^i is 
bounded from above, let us denote a = sup{a„ : n G N}, and let e > 0. The 
definition of the supremum implies that there exists a natural number N for 
which > a — e. Since the sequence is strictly increasing, for each n > TV it 
holds that a„ > a^r > a — e. On the other hand, since a is an upper bound 
then for each n, and especially for n > iV, it holds that a„ < a, hence for each 
n > A'' it holds that |o„ — a\ < e. Since e was chosen arbitrarily, we conclude 
that lim a„ = a, as we wanted to show. □ 

n— J-oo 

Corollary 26. Let {a„}^i be a decreasing sequence. If {a„}^j is bounded 

from below then it converges to a finite limit and it holds that lim a„ = inf {a„ : n € N} . 

Otherwise (if {anj'^^i is not bounded from below) then it holds that a„ — >■ — oo. 

Example 27. We shall prove that ^/a — ?• 1 for each a > 0. For the simplicity 
of the discussion let us assume that a > 1. It is easy to see that the sequence 
dn = is strictly decreasing, and that it is bounded from below by 1, and 
hence convergent. According to corollary 26, to prove that a„ ^ 1 it is enough 
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to show that inf { yfa : n G N} = 1. Let us denote x = inf { ^/a : n G N}. On 
the contrary, suppose that x ^ 1, then x > 1. Hence ^/x > 1, so we can choose 
a number y that satisfies: 

Va; <y < X. 

let us raise these inequalities by the power of 2 to obtain x < < x^ . Now, 
since x < y^ and x is the greatest lower bound of { yfa : n G N}, then there 
exists n such that \fa < y^. Taking the square root from this inequaUty results 
with 

^Va < y, 

and when we combine this result with y < x we obtain ^^ya < x. But this 
contradicts the definition of x, so we're done. 

Theorem 28. (The squeeze theorem). Let {a„}7^j , {hn}°^^^ and {c„}7^j 
he three sequences. If Hm a„ = lim Cn ~ L and if there exists uq such that for 

each n > tiq, it holds that an < bn < Cn, then the limit of the sequence {^ra}^=i 
is also L. 

Proof. Let e > 0. There exists n\ such that for each n > ni, it holds that 

a„ G (L — e, L + e) . There exists n2 such that for each n > n2, it holds that 
c„ G {L — e, L + e). Let = max {tt-q, ni, 77-2} . Then for each n > 713, the 
following inequality holds: 

L - e < an < b„ < Cn < L + e. 

To sum up, for each n > ns it holds that &„ € {L — e,L + e). Thus lim 6„ = 

n—i-oo 

L. □ 

Example 29. Let an = ^ {\/n + 2 — \/n + l) . We will now show that a„ — )• 0. 

If we multiply both the numerator and the denominator by \/n + 2 + \/n + 1, 
we get: 

_ \/« + 2 - \/n + 1 y/n + 2 + ^Jn + l 
" ~ \/n y/n + 2 + y/n + 1 

(n + 2) - (n + 1) 
^/n (Vn + 2 + Vn + l) 
1 

2v^ 

1 

n" 

thus we got the inequalities < a„ < ^ , and according to the squeeze theorem, 
a„ 0. 

Example 30. Let us show that 1. It is easy to show that 1 < < 2 

for each n > 4. Hence, 



< 



< 
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9 a. 



a, 



M 



n 



Figure 4.1: A strictly increasing sequence, {a„}^j^, bounded from above by M. 

and as we saw in example 27, ^^2 — ^ 1. Hence according to the squeeze theorem 
we get the desired result. 

Definition 31. Bounded sequence. Given a sequence {a„}^;^, we will 
say that it is bounded if there exists some M £ M such that |a„| < M for each 
n e N. 

Claim 32. If a„ — > and b„ is bounded then a„ • 6„ — 0. 

Proof. It is enough to show that |a„6„| — ?> 0. Let Af > be a bound of {bn}^^i- 
Then < M, hence: 

\anbn\ = Wnl ' \bn\ < M ■ |a„| . 

Let e > 0. There exists tiq G N such that for each n > no it holds that 
|a„| < jj, hence starting from some index it holds thcit \Q,jibfi I < e, which is 
enough to conclude that |a„5„| — > 0. □ 

Theorem 33. (Arithmetic rules for limits of sequences). Let 

Wn}^^i 1 {^n}^i be sequences that converge to the limits a and b respectively. 
Then: 

1. Summation rule: lim [a„ ± 6„] = lim a„ ± lim &„ = a ± b. 

2. Product rule: lim [a„ • b„] — lim a„ • lim 6„ — a ■ b. 



3. Quotient rule: If 6 7^ then lim 



lim an 

lim hn b ' 



18 



Proof. The summation rule can be proved as follows. Let e > 0. We have to 
show that starting from some index n it holds that 



\{an + bn) - {a + b)\ < e. 

However, according to the triangle inequaUty 

\{an + bn) - {a + b)\ < |a„ - a\ + |6„ - b\ , 

hence if we show that starting from some index n both the following inequalities 
hold: 

Wn - a| < \bn - ^1 < 2 

then we're done, because it will imply that starting from some index: 

\an + bn-{a + 6)1 < |a„ - a| + |6„ - 6| < | + | = e. 

But since an ^ a and 6„ — > b, we know that starting from some index, |a„ — a| < 
I and that starting from some index, |6„ — 6| < |, hence starting from some 
index both the inequalities hold, as we wanted to show. 

The product rule can be proved as follows. It is enough to show that 
lim (a„ • 6„ — o • 6) = 0. Let us rely on the identity: 

n— J-oo 

xy — uv = [x — u)y + {y — v) u, 

that holds for each quadruplet {x,y,u,v) e E'*. We get: 

|a„6„ - ab\ = \ (an - a) 6„ + (6„ -b)a\ 
< |a„ - a| |6„| + |6„ - 6| |a| . 

If we show that each of the addends in the above sum tends to zero, then from 
the summation rule we will get that the right hand- side approaches zero, which 
in turn, via the squeeze theorem, will result with |a„6„ — ab\ — > 0. And indeed, 
each addend in the right hand-side is a product of a bounded sequence by a 
sequence that tends to zero. Hence according to claim 32, each such addend 
tends to zero, as we wanted to show. 

The quotient rule can be proved as follows. Let us note that the quotient | 
is actually the product x- ^, hence if we show that in the statement's conditions 
it holds that lim ;p = ^ then the product rule implies: 

lim = lim ( a„ • i— ) = lim a„ • lim i— = a ■ t = T ■ 



Thus, it is enough to show that lim 
with 



J 1 

bn b 



0. A simple manipulation results 



J 1 

&„ b 



l^ j^ I • 1 6 — 6„ I , hence it is enough to show that the sequence 
1^7^ • |6 — 6„| tends to zero. From claim 32, it is enough to show that j^^^ 
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is bounded, since |6 — 6„| tends to zero. According to the product rule, the 
sequence |6-6„| tends to 6^. Now, since 6^ > 0, we know that > ^ 

starting from some index, hence jf;^^ < ^ starting from some index, hence 
this sequence is bounded. □ 

Example 34. We show that if < s < 1 then s" 0. Firstly, s" > for 

each n, hence {s"}^^i is bounded from below. Since s < 1 then it holds that 
gn+i _ g , gv. ^ gQ {s"}^^ is strictly decreasing. Hence, it has a finite 
limit. Let us denote L = lim (s"). Now according to the arithmetic rules for 
limits, it holds that: 

s • L = s • lim s" = lim s • s" = lim s"+^ = L, 
so that L = sL. Since s 7^ 1 then L — 0. 

Example 35. Let a; be a positive number. We shall give an example of a 
sequence {onj^i that converges to ^/x. Let us choose an arbitrary positive 
number ai, which will be thought of as an initial guess to the value of y/x. It 
is possible to choose ai = 1 or ai = x. Let us note that if ai < then 
^ > ^/x, and that if Oi > ya: then ^ < y/x. In each such case, is found 
between ai and — , hence it is possible to guess that the average between the 
numbers ai and ^ is closer to y/x than the initial guess ai. Hence we will 

define 02 = | (^ai + . The same consideration can be repeatedly applied, to 
obtain a recursively defined sequence: 

If X 

O-n+l = \(ln-\ 

Now, it is easy to show that a„ > for each n, hence the addend ^ in the 
definition of a„+i is well defined. We shall show that the sequence {dnl^i 
converges to ^/x. First we shall prove that the sequence is convergent, then we 
will find out what is the limit. To show that {onj^i is convergent, it is enough 
to prove that it is bounded from below and that it is not increasing starting from 
some index n. Indeed, the sequence is bounded from below since it is positive. 
We would like to show now that for a big enough n it holds that an — On+i > 0, 
which will show that {a„}^j is not increasing. Indeed: 

a-n + f- 

a„ - a„+i > <^ a„ > 

X 

2a„ — a„ > 

an 

al -x> 0. 
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for n > 1 we can place the recursive definition of o„ to obtain: 

2 



1 / X 



- a; > - I a„_i H ) > x 

4 V Cln-l J 

^ ttn-l H > 2^/x 

O-n-l 

<^ a'^_i — 2an-i\/x + X > 
(a„_i - -v/x)^ > 0, 

where the last inequality holds, since the square of any real number is non- 
negative. Thus we've shown that {a„}^j is bounded from below and that it 
is not increasing starting from the second index, hence it converges to a finite 
limit a. Let us notice that a satisfies: 

an + f- a + ^ 
a = lima„ = lima„+i = lim ^—2- = — 

hence a = ±-y/x. Since the limit must be positive, a = y/x and we're done. 

Definition 36. Subsequence. Let {a„}^j be a given sequence, and let 
{"fe}fe°=i be a strictly increasing sequence of natural numbers. If we define 
for each k G N, = a^^, then we get a new sequence {6^}^^ which is a 
subsequence of the sequence {an\n=i- 

Example 37. Let us consider the following sequences: 

a„ = 0,1,0,1,0,1,0,1,0,1,0,1,... 
hn = 0,0,1,1,0,0,1,1,0,0,1,1,... 

then a„ is a subsequence of 6„ and 6„ is a subsequence of a„. 

Definition 38. Partial limit. A real number a is called a partial limit of 
the sequence {a„}^j if there exists a subsequence that converges to a. 

Example 39. Let us observe the sequence {(— l)"}^i. The subsequence ob- 
tained by the even indexes is the constant sequence 1, and the subsequence 
obtained by the odd indexes is the constant sequence —1. Hence, ±1 are partial 
limits of the original sequence, and they are the only partial limits. 

Example 40. A sequence may have infinitely many partial limits. Let us 
consider the following sequence: 

1,2,1,2,3,1,2,3,4,1,2,3,4,5,1,2,3,4,5,6,1,2,3,4,5,6,7,... 

In this sequence each natural number occurs infinitely many times. Hence each 
natural number is a partial limit. 

Definition 41. Limit superior and limit inferior of a sequence. 

The greatest partial limit of a sequence if called its limit superior, and the least 
partial limit of the sequence is called its limit inferior. The limit superior is 
denoted by lim sup a„, and the limit inferior is denoted by liminf a„. 



21 



Example 42. Let a„ = ^ , then it is easy to verify that lim sup a„ = hm inf a„ = 
0. 

Example 43. Let a„ = (—1)", then it is easy to verify that hmsupa„ = 
+1, liminfa„ = — 1. 

Lemma 44. // a strictly increasing sequence converges, then its limit is also its 
supremum. Similarly, if a strictly decreasing sequence converges, then its limit 
is also its infimum. 

Lemma 45. Let {ftnl^i be a strictly increasing sequence, and {&n}^i be a 
strictly decreasing sequence. If it holds that for each n G N, a„ < 6„, and 
further, Um (6„ — a„) = 0, then the two given sequences converge to the same 

limit. 

Theorem 46. (Cantor's lemma). Let {[an,b„]}^^^ be a sequence of closed 
intervals such that for each n € N, it holds that [a^+i, 6„-j-i] C [a„,&„] and 
lim {bn — On) = 0. Then there exists a unique point c such that c e [a„, 6„] for 

each n e N. 

Proof. From the assumption that [a„+i,6„+i] C [a„,6„] it follows that a„ < 

a„+i, bn > bn+i- Hence the sequence {0,1} ^=1 is strictfy increasing, and the 
sequence {^nj^i is strictly decreasing. The numbers a„,5„ are the edges of 
the closed interval [an,6„] , hence it holds that a„ < 6„. Hence the sequences 
{'^n}^i ! satisfy the conditions of lemma 45, hence there exists a num- 

ber c such that lim a„ = lim = c. We show that c is the required point. 

As lemma 44 states, the limit of a strictly increasing sequence is in fact its 
supremum, and the limit of a strictly decreasing sequence is in fact its infimum. 
Thus, for each n, a„ < c < 6„, i.e., for each n, c£ [an, bn] • Hence, the point c is 
contained in all the intervals [a„, It is left for us to show that it is unique. 
Suppose that the point d is also contained in all the intervals, and we show that 
necessarily = c. If d € [a„,6„] then an < d < bn, hence d is an upper bound 
of the sequence {flnj^i, and a lower bound of the sequence {6„}^i- Since c 
is the supremum of the sequence {an}„=i ■ then c < d. Further, c is also the 
infimum of the sequence hence c > d. From these results it follows 

that c = d. Hence c is unique. □ 

Theorem 47. (Bolzano-Weirstrass). Any bounded sequence has a con- 
vergent subsequence. 

Proof. Let {xn}^^^ be a bounded sequence. Suppose that for each n, a;„ e (a, b). 

Let us define a sequence of closed intervals {[afc,^fe]}^i via recursion. The first 
interval in the sequence is chosen simply as [ai, bi] — [a, b]. We split the interval 
[ai,&i] into two intervals whose lengths are equal, [ai,hi] and where 
hi — ^^Y^. Since [ai,6i] contains all the elements of the sequence {xn}'^^^, 
then it must hold that at least one of the intervals [ai, hi] or [hi, bi] contains in- 
finitely many elements of {a;„}^j. If the first interval [ai, hi] contains infinitely 
many elements of the sequence then we define [02,62] = otherwise we 
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define [02,62] = [^1,61]- Now we split the interval [02, ^2] into two intervals 
whose length is equal and repeat the above algorithm. If we repeat this re- 
cursive algorithm infinitely many times, we get a sequence of closed intervals 
{[flfe, 6fc]}J]li that has the following properties: For each fc G N, it holds that 
[ah+i,bh^i] C [ah,bif], For each fc e N, the interval [ah,bh] contains infinitely 
many elements of the sequence {xn}^^^, and the length of the interval [afe,6fc] 
is 1=^, hence, hm {bk - ak) = lim = 0. 

To summarize, the sequence of intervals {[a^, 6fe]}^i satisfies all of Cantor's 
lemma's conditions. According to this lemma, there exists a point c that belongs 
to the intersection of the intervals, and further: 

limofc = limfefe = c (4-1) 

fc — >• 00 k — > 00 

We will now show that c is a partial limit of the sequence {xn}°^^^- 

Let us define a subsequence {a;„j^}^j via recursion. We choose n\ = 1. 
According to the second property above, the interval [02, 62] contains infinitely 
many elements of {a;„}^^j, hence there exists 712 > ni such that S [02,62]- 
The interval [03,63] contains infinitely many elements of {a^nl^^j, hence we 
can choose ^3 > n2 such that a;„3 G [03,63]. Thus, we can build a subsequence 
such that for each fc it holds that G [ofe, 6^]. According to equation 
4.1 and by applying the squeeze theorem, we get that lima;„|^ = c. □ 



5 Functions, limits and continuity 
5.1 Basic properties of functions 

Definition 48. Function. Let D, E be sets of real numbers. A function / 
from the set D to the set is a well-defined rule according to which each element 
a; G -D is associated with a unique element y £ E. This unique y is denoted by 
/ {x). The set D is referred to as the definition domain of the function /, and 
the set E is referred to as its co-domain. The notation is: 

/ : D^E. 

The variable x is called the independent variable of the function /, and the vari- 
able y is called the dependent variable {y is dependent on a;). The dependency 

of y in a: is denoted by y = / (x) . 

Example 49. Let o, 6 G M and let / : M — ^ be the function / (x) ~ ax + b. 
Then / describes a straight line that meets the y axis at the point / (0) = 6. 
This line is said to have a slope o, since for each x',x" G M it holds that: 

/ {x') - f {x") = {ax' + 6) - {ax" + b) = a{x'- x") , 

thus the change in the second coordinate (the function's value) equals a times 
the change in the first coordinate. In the plane there exist straight lines which 
are parallel to the y axis. These are not functions' graphs. 
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Definition 50. Image of a function. Let f : D ^ E he a. function. 
Then the image of / is the set of all numbers y G E for whom there exists a 
number x G D such that / (x) = y. The image of / is denoted by Im (/) , or 
fiD)- 

Definition 51. Bounded function. We will say that a function / is 
bounded in a domain D if there exists a real number M such that |/ < M, 
for each x G D. 

Definition 52. Odd and even function. Let f : D ^ E he a. function 
such that D is symmetrical with respect to the origin, i.e.: 

Vx e M : X G D -X G D. 
The function / is said to be even in D if: 

yxGD: f{-x) = f{x). 
The function / is said to be odd in D if: 

\/xGD: f{-x) = -f{x). 

Example 53. A function of the form a;" where n e N is a natural number is 
either even or odd, with accordance to the fact that n is either even or odd. 

Example 54. The function h {x) = x+1 is neither even nor odd, since h{l) =2 
while /i(-l) =0. 

Definition 55. MoNOTONic function. Let / : D £ be a function, and 
let -Do ^ D be a sub-domain of D. 

• We will say that / is not decreasing in the domain Dq, if: 

Va;i,a;2 e r>o : xi < X2 ^ f {xi) < f {X2) ■ 

• We will say that / is not increasing in the domain Dq, if: 

Va;i,a;2 e -Do : a;i < X2 => / (xi) > / (xa) . 

• We will say that / is strictly increasing in the domain -Do, if: 

\/Xi,X2 G Do ■■ Xi < X2 ^ f (xi) < f (X2) . 

• We will say that / is strictly decreasing in the domain -Do, if: 

Va;i,a;2 e -Do : xi < X2 ^ f {xi) > f {X2) ■ 

We will say that / is monotonic if one of the above conditions holds. 
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D 



E 



Figure 5.1: The function described in this figure, f : D ^ E, is not injective, 
because there is an element in E that has two origins in D. 

Example 56. We will now show that the function / (x) = sin (a;) is strictly in- 
creasing in the interval [— §, f ] . Using simple manipulations and trigonometric 
identities it can be shown that: 

sin (x) — sin {y) = 2 sin ^ — 2~~^) '^'^^ 

Now, if-|<x<y<f, then it holds that -f < ^ < 0, hence sin (^) < 
0, and it also holds that -f < ^ < f , and so cos(^) > 0. Hence, if 
— ^<x<y<^ then sin (a;) — sin (y) < 0, thus the function f (x) is strictly 
increasing in [— f , f]- 

Definition 57. Injective function. The function f : D ^ E is said 
to be injective if for each y Cz E there exists at most one number x such that 
y — f (x) . This term can be formulated as follows: 

yXi,X2eD: J{xi)^f{x2) Xi=X2. 

The definition is illustrated in figure 5.1. 

Definition 58. SURJECTIVE FUNCTION. The function f : D ^ E is said 
to be surjective if for each y € E there exists a number x such that y — f {x) . 
The definition is illustrated in figure 5.2. 

Example 59. The function / : M — E given by / (x) = x^ is not not surjective 
since, for example, x^ ^ —1 for each a: S K, and it is not injective since the 
numbers —1, 1 have the same image. 

Example 60. The function / : M M given by / (x) = ax + b is injective 
and surjective if a 7^ 0. Is is injective since if x' 7^ x" then / {x') — f [x") = 

a {x' — x") 7^ 0, and it is surjective since given y e M it holds that / (^^ip) — 

hence y is in the image of /. 
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D 



E 



Figure 5.2: The function described in this figure, f : D ^ E, \s not surjective, 
because there are elements in E that have no origins in D (colored in red). 

Definition 61. Elementary operations on a pair of functions. 

Given two functions, / : I?i — > _E, g : — K, we will define their sum, 
difference, multiplication and division by the functions f + g, f — g, f ■ g and 
jj respectively, where these functions' definition domains are Dif]D2, and in 

the definition domain of ^ we should also require that g (x) 7^ there. These 
functions' operation on a given number is trivial from their definition: 



etc. The composition of / with g is only possible if E C D2- If this is the case, 
then their composition is defined as follows: 



5.2 Limit of a function 

Definition 62. (Cauchy's definition to limit of a function). 

Let / be a function defined in some neighborhood of the point x = a, apart 
perhaps at the point a itself. A real number L is called the limit of the function 
/ where x tends to a, if for each real number e > there exists S > such that 
for each x that satisfies: < jx — a| < ^ it holds that |/ (x) — L\ < e. This fact 
is denoted by lim/ (a;) = L. 

Example 63. Let g (x) — x^ + I. We will now show that lim/ (x) — 2. Let 

e > 0. We are looking for a positive number 6 > such that for each number x 
it holds: 



(/ + g) {x) ^f{x)+g (x) ,{f-g) [x) - / (.t) • 5 (x) , 



5 o / : ^ M 
(5°/) {x) = gU{x)). 





Let us notice that it holds that 



g{x) -2^ x^ -1 = {x -1) {x + 1) , 
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Figure 5.3: The sign function. 

hence for each (5 > it holds that 

\x-l\<S =^ \g{x)-2\<S{2 + S), 

hence if we find 5 such that S {2 + 6) < e, then we are done. Indeed, there is such 
6; for example, let us choose S = min {1, f }. Then^ < 1, and so (5(^ + 2) < S-3, 
on the other hand (5 < |, hence S {6 + 2) < 36 < e, as we wanted to show. 

Example 64. Let us observe the sign function: 

{-1, X <0 
X = 
+1, x>l, 

which is illustrated in figure 5.3. We will show that this function does not have 
a limit at x = 0. Indeed, let L G M. Let us choose a neighborhood U oi L 
such that one of the numbers 1 or —1 is not in U. For example, let us select 
U = Bi (L). In each punctured neighborhood F of there are positive numbers 
and negative numbers, hence in each punctured neighborhood of there are 
points where the functions accepts the value 1 and points where the function 
accepts the value —1. Hence for each neighborhood of there are points x where 
sgn (x) (ji U, which implies that L is not a limit of sgn (•) at a; = 0. 

Example 65. Dirichlet's function is the function 13 : M ^ M defined by: 

Dix) = l'^ 

It is easy to show that the limit of this function is undefined everywhere. 

Theorem 66. (Arithmetic rules for limits of functions). Let 

f,g he real functions with a common domain and let c € M. Suppose that 
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lim f (x) = L and that lim g (x) = M. Then the functions \f\,cf,f + g,f-g 

X-^XQ X-i-XQ 

have limits at xq and it holds that: 

Jim I/I {x) = L 
lim (c/) (x) = cL 
lim if + g) {x) = L + M 

X-i-XQ 

lim (/ ■g){x)=L- M. 

X-tXQ 

If it also holds that M ^ then the function ^ has a limit at a;o and it holds 
that ^ 

lim - (x) — —. 
x^xog ^ ' M 

Definition 67. One-sided limit. Let / be a function defined in a right 
neighborhood of the point x = a, i.e., there exists a number r > a such that / 
is defined in the interval (a, r). A real number L is the limit from right of / at 
the point a, if for each e > there exists ^ > such that: 

Va; : a < x < a + 5 ^ \f {x) - L\ < e. 

This fact is denoted by lim^/(x) = L. Similarly, if / is defined in a left 

neighborhood of a, then a real number L is the limit from left of / at the point 
a, if for each e > there exists 6 > such that: 

Va; : a — 5 < x < a =^ \f (x) — L\ < e. 

This fact is denoted by lim / (x) = L. 

Example 68. The sign function has both one-sided limits at a; = 0, which are 
respectively ±1. For example, to show that lim sgn (x) = 1, we claim that if U 

is a neighborhood of 1 then (0, 1) is a punctured right neighborhood of xq, and 
for each x € (0, 1) it holds that f{x) = l€U. 

Claim 69. The limit of the function / exists at the point .t = a if and only if the 
one-sided limits of the function at the point exist, and these limits are equal: 

L = lini^/ (x) = lim / (x) = lim/ (a;) . 



5.3 Continuity of a function 

Definition 70. Continuity at a point. Let / be a function defined in a 
neighborhood of the point x = xq. We will say that / is continuous at a; = a;o 
if the limit lim / (x) exists, and lim f [x) = f {xq). 

X^XQ X^XQ 
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Example 71. Let 

9 ■■ 



+ 1, x^l 
0, x = l. 



then limgf [x) = 2 ^ = g (1), hence g is not continuous at a; = 1. 

Definition 72. One-sided continuity at a point. Let / be a function 
defined in a right neighborhood [xo,r) of the point xq. We will say that / is 
continuous from right at the point xq if the right limit lim / (x) exists, and 

lim f [x) = f (xo). Similarly we will define the function's continuity from left. 

Definition 73. Continuity in an interval. Let / : R ^ R be a given 
function. 

• We will say that / is continuous in the open interval (a, b) if / is continuous 
at every point a < x < b. 

• We will say that / is continuous in the half-open interval [a, b) if / is 
continuous at every point a < x < b, and continuous from right at the 
point a. 

• We will say that / is continuous in the closed interval [a, b] if / is contin- 
uous at every point a < x < b, continuous from right at the point a, and 
continuous from left at the point b. 

Definition 74. Classification of discontinuity points. Let / be a 

function defined in a neighborhood of the point xq, except perhaps at the point 
xo itself. 

• a;o is a removable discontinuity point of / if the limit lim / (x) exists, and 

X—*XQ 

either lim f [x) ^ f [xq) or the function is undefined at xq. 

X->-XQ 

• Xq is a jump discontinuity point of / if the one-sided limits lim / {x) , lim / {x) 

X-JXq X^Xg 

are finite, and further, lim / {x) ^ lim / {x). 

• Xo is an essential discontinuity point of / if at least one of its one-sided 
limits does not exist at xq. 

{X, X ^ 
^ ^ has a removable discontinuity 

at a; = 0. 

Example 76. The sign function has a jump discontinuity point at a; = 0. 
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Figure 5.4: The function / (x) 



sin(i), x^O 
0, x^O' 



I sin (-) , X ^ 

Example 77. The function f (x) — < Vx/ ' -j^,^ essential discon- 

^ ^ \0, a; = 

tinuity at a; = 0, since Hm f (x + h) do not exist. This function is illustrated 

h->0='= 

in figure 5.4. 

Lemma 78. Let / : [a, 6] — > M 6e a continuous function. If f (a) ■ f (b) < 0, 
then there exists a point a < c < b such that f (c) = 0. 

Proof. We will say that an interval [p,q] is normal if f (p) ■ f (q) < 0. Hence 
according to this definition, [a, b] is a normal interval. Let us denote ai = a, bi = 
b. Let ei — Sd^h. be tj^g middle point of the interval [ai, bi] . If f (ei) — 0, then 
we're done. Otherwise, then one of the intervals [ai,ei] or [ei,6i] has to be 
normal. If [ai, ei] is normal then we define [02, ^2] = [o-i, si] ■ Otherwise, we will 
define [02, ^2] = [ei, 61] . Now, let 62 = ^2±^ be the middle point of the interval 
[02,62]- Once again, if f (62) = then we're done. Otherwise, if / (62) 7^ 
then one of the intervals [02, 62] or [e2, 62] has to be normal. We will go on with 
this algorithm until we meet a middle point e„ such that / (e„) = 0, and then 
our proof is done. If there is no such n, then the algorithm is infinite, and it 
produces an infinite sequence of intervals {[an,6„]}^-^ that has the following 
properties: for each n G N, it holds that [a„+i,&„+i] C [a„,5„], the length 
of the interval [an+ij^n+i] equals half the length of the interval [a,i,5„], and 
the interval [a„,6„] is normal. Therefore, the sequence {[an,&ri]}J^i satisfies 
Cantor's lemma conditions, thus there exists a point c such that for each n e N, 
it holds that a„ < c < 6„ and such that: c = lim a„ = lim&„. The continuity 

of / implies that: 

lim / (a„) / (6„) = lim / (a„) lim / (6„) = / (c) • / (c) = / {cf > 0. 

n — >■ c*o n — y z>D n — > 00 

Now, according to the third property, / (a„) / (6„) < 0, hence lim / (a„) / (&„) = 

/ (c)^ < 0. Hence, necessarily / (c)^ = 0. Therefore, /(c) = and we're 
done. □ 
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Theorem 79. (Cauchy's intermediate value theorem). Let f : 

[a, b] ^ M. be a continuous function, and let yo be a real number such that 
/ (a) < yo < / (b)- Then there exists a point a < xq <b such that yo = f {xo) ■ 

Proof. Let yo € (/(a),/ (6)). Let us define the function g {x) = f {x) — yo. 
Then g is continuous in [a, b] , and g{a) = f (a) — yo < and g (b) = f {b) — yo > 
0. Hence according to lemma 78 there exists a point Xq G (a, b) such that 
g (xo) = 0. From the definition of g it follows that g {xq) = f (xq) — yo = 0, 
hence / (xq) = yo- □ 

Example 80. We will show that the equation 2^ ~ 5x — has a solution in 
the interval [0,1]. Let us denote f (x) = 2^ — 5x. Obviously, / is continuous 
in the interval [0, 1], and / (0) = 1, / (1) = —3. Hence according to Cauchy's 
intermediate value theorem, there exists a point < c < 1 such that / (c) = 0, 
thus c is a solution of the original equation. 

Theorem 81. (Weirstrass's first theorem). Let f : [a,b] ^ R be 

continuous there. Then f is hounded there. 

Proof. On the contrary, suppose that / is not bounded in [a,b]. Then there 
exist two options: either / is not bounded from above or it is not bounded 

from below. Without loss of generality, let us assume that / is not bounded 
from above. Then for each natural number n G N there exists a point Xn € 
[a, b] such that / (x„) > n. The sequence {x„}^-^ is bounded in the closed 

interval, hence according to Bolzano- Weirstrass's theorem it has a convergent 
subsequence {a;„^}^j^. Let us denote xo — limx„^. It is clear that xq G [a, 6] . 

The continuity of the function / implies that lim/(a;„j.) = f (xq) . However, 

fe— >oo 

according to the building of this sequence, it holds that for any k gN, f {xn^ ) > 
rik. Now, since limnfe = oo, then also lim/(a;„j.) = oo. This contradicts the 

fc^oo k—i-oo 

previous result, lim / {xuk ) = / (xo) ■ Hence / is bounded in [o, b] . □ 

fc— J-oo 

Theorem 82. (Weirstrass's second theorem). Let / : [a, 6] E be 

continuous there. Then f receives its maximum and its minimum in [a, b] . 

Proof. According to theorem 81, / is bounded in [a, b] , hence the supremum 
and the infimum both exist: 

M = sup {f {x)\a < X < b} 
m = inf {/ (x) |a < a; < 6} . 

We have to show that there exists a point Xmin G [a, b] such that / {x„iin) = 'ti, 
and there exists a point Xmax € [(i, b] such that / (xmax) = M. From the fact 
that M is the supremum of the function's values in the interval [a, b], it follows 
that for each natural number n G N there exists a point x„ G [a,b] such that 
f {xn) G (M — ^,M]. Since the sequence {xn}^=i is bounded in [a,b], then 
according to Bolzano- Weirstrass's theorem it has a convergent subsequence. 
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{a^nfclfcLi- 1^6* ^lim = lima;„^. The continuity of / implies that f {xum) 

A;— J-oo 

lim / {Xnk) ■ However: 



lim/(x„J G 



lim <! M - — !> , M 



{M}, 



i.e., f {xiim) = M. The choice 

Xmax — Xlim finishes the first part of the theo- 
rem's statement, and in a same manner the second part is shown to hold. □ 

Theorem 83. (Heine's criteria). Let f he a real function. Heine's crite- 
rion of the limit process states that lim f [x) = L if and only if f is defined in a 

punctured neighborhood of Xo and for each sequence of points {a^nj^i that satis- 
fies xq^ Xn ^ xq it holds that: f (a;„) — >■ L, and Heine's criterion of continuity 
states that f is continuous at xo if and only if f is defined in a neighborhood of 
xo and for each sequence of points {a;n}^i that satisfies x„ xq it holds that 

f {x„) L. 

Proof. Let us prove only the criterion of the limit process; the criterion of con- 
tinuity can be proved using it. 

First direction. Suppose that lim / (x) = L. Let {a;„}^i be a sequence 

X—¥Xo 

such that xq 7^ — >■ Xq. We need to show that / {xn) — >■ L. Let U he a, 
neighborhood of L. We want to show that for each large enough n it holds that 
/ (xn) € U. According to the assumption, there exists a punctured neighbor- 
hood V = Bg (xq) of xq such that / is defined in the entire interval V and it 
holds that f (x) G U for each x E V. Let W the neighborhood of xq with the 
same radius as V, i.e., W ~ Bs (xq). Since x„ — >■ a;o, then we know that for each 
large enough n it holds that a;„ G W, and since x„ 7^ xq for each n it follows 
that Xn € V starting from some index n. Hence, starting from some index n, 

fixn)eU. 

Second direction. Suppose on the contrary that lim / (x) ^ L, and wc show 

x->xo 

that there exists a sequence {xn}'^^i such that xq 7^ a;„ — > Xq but / (xn) L. 
According to our assumption that lim / (a;) ^ L, there exists a neighborhood U 

of L such that for each punctured neighborhood of xo, there exists some x gV 
with f (x) ^ U. For n G N let us define V"„ = B\ (xq), and according to the 

previous paragraph, for each point .t„ G V"„ where / is defined it holds that 
f (xn) ^ U. Hence, the sequence {/(a^n)}^^! does not converge to L. On the 
other hand, according to the choice of the a;„'s, it holds that < \xn — Xo\ < ^, 
hence according to the squeeze theorem |.t„ — a;o| — ^ 0, thus Xn — xq. The 
sequence {a;„}^-^ is the required sequence. □ 

Example 84. Let g {x) = x"^ + 1. Wc will show that \img (x) = 2 using Heine's 

criterion, g is defined in all M. and especially in a punctured neighborhood of 1. 
Hence we need to show that each sequence {a;„}^j with 1 ^ a;„ ^ 1 it holds 
that g (xn) 2. Indeed: 

lim g {xn) = lim (x^ + l) = lim i^nf + 1 = 1^ + 1 = 5 (1) • 
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Theorem 85. Let f,g he real functions and suppose that go f is well defined. 
Let us also assume that lim f (x) = yo, and lim g (y) — L. If either g is 

x^xo v^va 

continuous, or there exists a punctured neighborhood of xq where f does not 
accept the value yo, then lim {g o /) [x) = L. 

X^Xq 

Proof. We have to show that g (/ (xn)) — >■ L for each sequence {xn}^^i with 
xo ^ Xn ^ xo- Given such a sequence {a;„}^i we denote yn = f (xn)- Since 
hm / (x) = yo, then according to Heine's criterion of the limit process, ?/„ yo. 

Yet, we cannot conclude that ?/„ ^ yo. In case g is continuous at yo, then 
according to Heine's criterion of continuity, the fact that yn yo implies that 
9 iVn) 9 iuo) = L, hcucc g (/ (x,,)) ^ L as we wanted to show. In case the 
second condition of the theorem holds, let V be a punctured neighborhood of 
Xo where / does not accept the value yo- Then starting from some index it 
holds that Xn G V, hence starting from some index ?/„ = /(x„) 7^ yo. Hence 
according to Heine's criterion of the limit process it holds that lim 5 (y^) = L, 

n— >oo 

and once again we got g (/ (.t,,)) — > L, as we wanted to show. □ 

Example 86. Let / be a real function. Let a e M and let g {x) = x + a. Then 
for each x ^ xo it holds that g (x) ^ xo + a. Especially, it holds in a punctured 
neighborhood of Xo- Hence if lim / (y) exists then: 

lim f {x + a) = lim / o g (x) 

X^XQ X^X(f 

= lim / (y) 

y^g(.xQ) 

lim f{y), 

V^XQ + a 

which can also be written thus: 

lim / (y) = lim / (x + a) . 

This formula can be referred to as a variable substitution: instead of y we placed 
X + a. 



6 Differentiation 

Definition 87. Derivative. Let / : M — >• M be a function which is defined 
in a neighborhood of the point Xo- If the following limit exists: 

^-►o h 

then we will say that / is differentiablc at the point xo, and we will write 
/' (xo) = L. The number L is called the function's derivative at Xq. The 
definition is illustrated in figure 6.1. 
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Figure 6.1: An illustration to the definition of the derivative. The geometric 
interpretation of the derivative is the slope of the function's tangent at the given 
point. 

Example 88. Let / (x) = . Let us calculate the derivative at a; = 1: 

h h 



h 

= 2 + h, 

hence the limit of this term tends to 2 as /i approaches 0, thus /' (1) — 2. 
Example 89. Let 

/ : M ^ M 
^0, a; = 0. 

Let us calculate the derivative of / at a point a;o 7^ 0. It holds that: 

f {xq + h) - f jxp) ^ 1/^ ^\ 

h h \ Xq + h .'Eo / 

_ 1. - (.To + h) 

h xo {xo + h) 
1 



/(^) 



hence: 



/' (a;o) = lim 



Xo {xq + h) ' 
fixo + h)-f (xo) _ 1 



h^O h 
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Claim 90. If a function / : K ^ K is difFerentiable at a point a;o S M then it is 

also continuous at xq. 

Proof. Let / be such a function. It is enough to show that lim [/ (xq + h) — f (xo)] 
0. Indeed: 

lim[/(.o + /.)-/(.o)] = linx|fe. [/(^° + ^)-/(^°n 

h-^0 h-tO I tl \ 

= limW.lim ^^^° + \)--^(^°) 

= 0-/'(xo) 
= 0, 

which is what wc wanted to show. □ 

Claim 91. (Arithmetic properties of the derivative). Let u,v : 
K — >■ R two different iable functions at a point x, and let c be a constant number. 
Then: 

• [cu (a;)]' = cu' {x) . 

• [u (x) ± V (x)]' = u' {x) ± v' {x) . 

• [u (x) V (x)]' = u' {x) v{x) +u {x) v' {x). 



If v{x)^Q then 



v{x) 



u' {x)v{x)—u{x)v' (x) 

1^ • 



Definition 92. One-sided derivative. Let / : K ^ M be a function de- 
fined in a right neighborhood of the point xq G M. If the limit lim /(^»+^)~/(^')) 

exists, then it is called the derivative from right of / at the point a;o, and it is 
denoted by (a;o). Similarly we define the derivative from left at xq and denote 
it by f'_ {xq) . 

Example 93. The function f (x) = \x\ is not differentiable at a; = 0, however 
it is one-sided differentiable there, and its one-sided derivatives there are ±1 
respectively. This function is illustrated in figure 6.2. 

Definition 94. Differentiability in an interval. We will say that a 
function / : M ^ M is differentiable in an interval 7 C IR if / is continuous in I 
and differentiable at each interior point of /. 

Definition 95. Monotony at a point. Let / be a real function defined 
in a neighborhood of a point xq G K. We will say that / is increasing at the 
point Xq if there exists a neighborhood V of Xq such that for each x G V, ii 
X > Xq then f (x) > f (xq), and if a; < a;o then f (x) < f {xq). Similarly, we 
will say that / is decreasing at the point xq if there exists a neighborhood V of 
Xq such that for each x &V,\i x > xq then f [x) < f {xq) and if a; < a;o then 
f{x)>f {xo). 
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Figure 6.2: The function / (x) = \x\. 



Claim 96. If /' {xq) > then / increases at the point Xq and if /' (xg) < then 
/ decreases at xq. 

Proof. Suppose that /' {xq) > 0, thus Um > Q. Then there exists a 

neighborhood V of xq where the quotient in the limit is positive, li x £ V and 
X > Xq then the denominator is positive, hence for such a point x it holds that 
f (x) — f (xq) > 0, thus f (x) > f (xq). On the other hand, if x £ V and x < Xq 
then the denominator is negative and so is the numerator, hence / (x) < f {xq) 
and / increases at xq. The second case can be proved similarly. □ 

7 Fundamental theorems in elementary Calculus 

Definition 97. Extremum. Given a function / which is defined in a neigh- 
borhood of Xq, we will say that / has a local maximum at xq if there exists 
a neighborhood of a;o where / (xq) is a maximal. A local minimum is defined 
similarly. If xq is either a local maximum or a local minimum of / then it is 
said that xq is a local extremum of /. 

Theorem 98. (Fermat) . Let f : {a,b) ^ M. be a function which is differen- 
tiable at a point xq G {a,b) . If xq is a local extremum of f then f (xq) = 0. 

Proof. Assume for example that / receives its greatest value (locally) at xq- 
Hence for each small enough Ax, if xq + Ax G (a, b) then it holds that: 

/ {xo + Ax)<f (xo) . 

Dividing this inequality by Aa; > yields /(^o+Aa)-/(3:o) ^ hence according 
to the definition: 

Ax^O+ Ax 
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Dividing this inequality by Aa; < yields ■'(^0+ ^ hence according 

to the definition: 

/' (xo) = hm /(^o + Ax)-/(a:o) ^ ^ 
A»->o- Aa; 

Now, it is given that / is differentiable at xq, hence the one-sided derivatives 
also exist and it holds that: 

/+ (a;o) = /I (a;o) = /' (a;o) . 

To summarize the above results, we have that /' (xq) < and /' {xq) > 0, thus 
/' (xo) =0. □ 

Theorem 99. (Rolle). Let f : [a,b] ^ M. be a function that is continuous 
in [a,b], differentiable in {a,b) and suppose also that f (a) = f (b). Then there 
exists a point c G (a, b) such that f (c) = 0. 

Proof. Since / is continuous in a closed interval, then according to Weirstrass's 
theorems it follows that / is bounded there, and receives there its minimum m 
and its maximum M. Let us consider two possible cases. 

Suppose that m = M, then the function / is constant in the interval [a, b] , 
thus its derivative equals zero there and we're done. 

Suppose that m < M, then since it is given that f (a) = f (b), then / gets 
one of the values - m ov M - inside the open interval (a, 6). Without loss of 
generality, let us assume that there exists a point c e (a, b) such that / (c) = M. 
Then from Fermat's theorem we conclude that /' (c) = 0. □ 

Example 100. Let us use RoUe's theorem to prove that a polynomial whose 
degree is d > has at most d roots. A proof can be obtained via induction on 

d. A polynomial whose degree is d = 1 is of the form p {x) = ax + b and a ^ 0, 
hence it has only one root. Suppose that each polynomial whose degree is d has 

d+l 

at most d roots. Let p [x) = 'Y^akX^ be a polynomial whose degree is d+l. Let 

fc = 

x\ < X2 < ■ ■ ■ < xn be roots of p. We have to show that N < d + 1. Indeed, 
it is given that p{xi) = for each i = 1,. . . ,N, hence it follows from RoUe's 
theorem that the derivative is zeroed between each pair of x^'s. hence there are 
points yi < . . . < j/jv-i such that Xi < yt < Xj+i and p' {yi) = 0. However, p' is 
a polynomial whose degree is rf, hence according to the induction's hypothesis 
is follows that it has at most d roots. Thus, N —1 < d, hence A'' < d + 1, as we 
wanted to show. 

Theorem 101. (Lagrange's mean value theorem). Let f : [a,b] 

M. be a function such that f is continuous in [a, b] and f is differentiable in (a, 6). 
Then there exists a point c G {a, b) such that: 

b — a 

The theorem is illustrated in figure 7.1. 
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a 



c 



b 



Figure 7.1: An illustration to Lagrange's mean value theorem. 

Proof. The equation of the straight Une that goes through the edges of the 
function's graph, i.e., the points (a, / (a)) and (&, / (6)) , is: 

y = 5 (a^) = / (a) + r {x - a) . 

b — a 



Let us now consider the function F = f — g: 
F{x) = f (x) ^g{x)^f (x) - 



^ , /(&)-/(«) ( ; 

/ (a) + r [x - a) 

~ a 



It is clear that F is zeroed at the interval's endpoints: F (a) = 0, F (b) = 0. 
The function F is continuous in [a, b] since it is a difference of two continuous 
functions. Due to the same reason, F is also differentiable in the open interval 
(a, b). Therefore, F satisfies all of RoUe's theorem conditions. Thus there exists 
a point c S (a, 6) such that F' (c) = 0, i.e.: /' (c) — g' (c) = 0. However, it is 
clear that for each x £ (a, 6) it holds that: g' (x) = (since it is the 

line's slope), hence: 

b ~ a 

□ 

Example 102. Let us show that for each x' , x" e M it holds that |sin [x') — sin < 
\x' — x"\. If x' = x" then it is clear. Otherwise, suppose for example that 
x' < x". The Lagrange's theorem assures the existence of a point c G (x' , x") 
such that: 

sin {x") - sin (x') . 

^ = sm (c) = cos (c) , 

x" — x' 

and taking the absolute values of both hand-sides results with: 

Isin [x") — sin (x')| 

' \' = |cos (c)| < 1, 



38 



as we wanted to show. 

Corollary 103. If f is differentiable in [a, b] and f = in (a, b) then f is 

constant in [a, b]. 

Proof. Let x' G [a, &] be an arbitrary pair of points. If x! ^ x" then there 
exists a point c between x' and x" (hence c G (n, h)) such that / (x") — / {x') = 
{x" — x') •/' (c) (which is Lagrange's mean value theorem after multiplying both 
sides by x" — x'). But /' (c) = 0, hence / {x") — f {x') = 0, as we wanted to 
show. □ 

Corollary 104. // / : [a, 6] — )• M is differentiable in [a, b\, then f >0 in (a, b) 

implies that f is not decreasing there, and f < in (a, b) implies that f is not 
increasing there. If the derivative satisfies that f'>Qorf'<Oin (a, b) then f 
is either strictly increasing or strictly decreasing there, respectively. 

Proof. Let us suppose for example that /' > in (a, b) . Then for each x' < x" 
in [a, 6] the function is differentiable in hence according to Lagrange's 

mean value theorem there exists xq € {x' ,x") such that: 

f{x")-f{x')=f' {xo){x" -x')>Q, 

and / is increasing. All the other cases can be proved similarly. □ 

Theorem 105. (Darboux). Let / : [a, 6J — )■ M 6e a differentiable function. 
Then for each value (5 between f_^_ (a) and f_ {b) there exists a point xq € [a, b] 
such that f (xq) = (3. In other words: if f is differentiable in a closed interval 
then the image of f there is an interval. 

Proof Without loss of generality, let us assume that /3 G ^/_|_ (a) , /_ {b)j . Let 
us define: 

g{x) = f {x) - I3x, 

then: 

g' {x)=nx)-p. 

The function g is continuous in the interval [a,b], hence according to Weirstrass's 
second theorem there exists a point xq G [a, b] where g gets its minimal value. 
According to our assumption, 

g+ (a) = /; (a) - ^ < 0, 

and according to the definition: 

' / X 9{a + ^x)-g{x) 
g, (a) = lim < 0. 

Thus, for each small enough Aa; > it holds that g{a + Ax) < g{a). Hence 

a < X{). Similarly it can be shown that xq < b, hence a < xq < b. Since g 
receives its minimum at xq, then according to Fermat's theorem, g' (xq) = 0. 
Hence: 

= g' (xo) = f (xo) -P ^ I3 = f' {xo) . 

□ 
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A(r) 



Figure 8.1: The division T : xq < ... < Xq of the interval {xq,xq), whose 
parameter is depicted, A (T) = jAxel- 

8 Integration 

Definition 106. Antiderivative. A function : L> ^ M is an anti- 
derivative of the function / in a domain D, if for each x (z D it holds that 
F' {x)^f{x). 

Definition 107. Indefinite integral. Let / : D ^ M be a function 
and let F be an anti-derivative of /. The collection of all the anti-derivatives 
F [x) + C, where C is an arbitrary number, is called the indefinite integral of /, 
and will be denoted by: 

Definition 108. Division of an interval. Let n e N be a natural 
number, and let T be a division of the interval to n sub-intervals: 

T : a — Xq < Xi < X2 < . . . < a^n-i < = b. 

The sub-intervals are denoted by Axi = [xi-i, x^] , i = 1, . . . , n. The division's 
parameter is the length of the largest sub- interval, i.e.: 

A (T) = max{\/^xi\ , |Aa;2| , • . . , |Aa:„|} . 

Definition 109. Definite integral. A function / is called Riemann In- 
tegrable in an interval [a, b] if the following limit exists: 

/= lim V/(c,)-|Ax,|, 

A(T)->0-^— ' 

i=l 

where T : < . . . < are divisions of the interval, are arbitrary points in 
Axi, and the limit is independent of the division or of the choice of the division 
points Ci, as long as the division's parameter A (T) approaches zero. This limit 
is the definite integral of / in the interval, and is denoted by: 

h 

1 = j f{x)dx. 

Claim 110. (LINEARITY OF THE DEFINITE INTEGRAL). Let /, g : [a,b] -> 

M be integrable functions there. Then: 
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• The functions / =b ^ are integrable in [a, b] and it holds that: 

fa fa fa 

J if {x) ± g {x)] dx = j f{x)dx± j g {x) dx. 

a a a 

• For each constant c, the function c/ is integrable in [a,h], and it holds 
that: 

h b 

J [cf] {x)dx = cj f (x) dx. 

Proof. Let T be a division of the interval [a, b] , and let Cj G Axi an arbitrary 
choice of points in the division's domains. Then the first claim can be shown to 
hold via these transitions: 

b ^ 

/ [f{x)±g{x)]dx = lim V[/(ci)±5(ci)]Aa;i 

J A(T)->0^— ' 

= lim S2f{ci)Axi± lim S2g {ci) Axi 

»=1 »=1 

b b 

= j f{x)dx± j g {x) dx, 



and the second claim can be shown to hold via these transitions: 
j [cf] {x) dx = ^lim [c/] (cj) Axi = clha^^f {ci) Axi = cj f{x) dx. 



□ 



Example 111. Let F (i) = / sgn (x) dx. If i > then F {t) = J Idx = t, 

x=0 x=0 

and if f < then: 

to 

F{t)= j sgn{x)dx= j sgn{x)dx = - j {-1) dx = - - {- \t\)] = \t\ , 

X=Q x=-\t\ x = -\t\ 

hence for each t e R it holds that F {t) = \t\. Hence F is continuous, but not 

differentiable, at i = 0. 

Claim 112. Let / be an integrable function in the interval [a,b]. Then: 

b 

• If f {x) > m for each x G [a, b] then Jf {x) dx > m{b — a). 
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• U f{x) < M for each x e [a, b] then // (x) dx < M{b- a). 

Proof. We show the correctness of the first part; the second part can be proved 
similarly. Given a division T of [a, b] , then for each choice of points Cj G Axi it 
holds that: 

^/ (Ci) • [Aa^il > • \Axi\ = |Axi| =m{b-a), 



hence / / [x] dx > m [b — a) . □ 

Corollary 113. Let f : [a, 6] — > M &e an integrable function, and let M and m 
be its supremum and infimum respectively, in its definition domain. Then: 



m 



b 

ib-a)< Jf{x)dx<M{b-a). 



Theorem 114. (The intermediate value theorem for integrals). 

Let f : [a,b] ^ M. be a continuous function. Then there exists a point c € [a, b] 
such that: 

b 

j f{x)dx = f{c){b-a). 
Proof. In the terms of corollary 113, it holds that: 

b 

m < ^^ZTaj f {x) dx < M. 

From Cauchy's intermediate value theorem (a continuous function receives all 
the values between its supremum and its infimum) it follows that there exists a 
point c e [a, b] such that: 



b 



dx. 



which is what wc wanted to show. □ 

Theorem 115. (The fundamental theorem of calculus). Let 

f : (a, 6) R 6e a continuous function, and let c be a point in the interval. 
Then the function: 

F{x)= jf{t)dt 
is an anti- derivative of f in {a,b). 
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Proof. Wc have to show that F' (x) = f (x), for each x € {a,b). From the 
definition of F it follows that: 

F{x + Ax)-F{x) = J f (t) dt- Jf (t) dt 

X x + Aa; x 

= Jf{t)dt+ J f{t)dt-jf{t)dt 
= j f{t)dt, 

where the second equality is due to the linearity of the integral. It follows 
from the intermediate value theorem for integrals that there exists a point e e 
[x,x + Ax] such that: 

x + Ax 

F{x + Ax)~F{x)= J f {t) dt = f (e) • Aa;, 

hence: 

F{x + Ax)-F{x) 

F' (x) = hm ^ ^ = hm f (e) = f (x) , 

Ax^O £\X Ax-1-0 

where the last equality follows from the fact that x < e < x + Ax, and from the 
continuity of the function. □ 



Example 116. Let / (t) = \/l — t'^. The graph of the function / forms half a 
circle centered at the origin, whose radius is 1. The surface confined between 
the graph and the x axis is one half of a disk whose radius is 1. Let us note 
that: 

F{t) = - x\/l - i2 + arcsin {t) 
is an anti-derivative of / in [—1, 1], hence: 



1 

J Vl-x^dx = F{l)-F{-l) = '^, 



hence the surface of a disk whose radius is 1, is tt. 

Theorem 117. (Newton-Leibinz's axiom). Let f : [a,b] ^ R be a 
continuous function, and let F be an anti- derivative of f. Then: 



b 

I 



f {x) dx = F{b)-F (a) . 
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Proof. According to the fundamental theorem of calculus, the function: 

G{x) = j f{t)dt 

is an anti-derivative of /, hence there exists a constant C such that F [x) = 
G {x) + C. According to this fact we get: 

F{h)-F{a) = [G{b) + C]-[G{a)-VC]^G{b)-G{a) 

bah 
= jf{t)dt- jf{t)dt = jf{t)dt, 

a a a 

which is what we wanted to show. □ 
Remark 118. A slightly different formulation of theorem 117 is: 



b 

I'" 



{x)dx = f{b)-f{a), (8.1) 
if / is differentiable in {a,b). 

9 Double integral 

Remark 119. The area of all the domains with which we will deal are assumed 
to be greater than zero. The rigorous definition of the area of a domain, as well 
as domains whose areas are zero, are not of this book's interest. 

Definition 120. Double integral over a rectangular domain. 
Let / : i? — ^ R be a function, where R = {{x, y) \a < x < b, c<y<d} is a 
rectangle in R^. Let us divide the interval [a, b] into n sub-intervals using the 
points: 

a = xo < xi < . . . < Xn = b. 
Let us denote the length of the sub- interval Axj = [xi-i,Xi] by: 

\Axi\ = Xi - Xi-i, i = l,2,...,n. 

Similarly, we divide the interval [c, d] into m sub-intervals using the points: 

c = yo < yi < . . . < ym = d, 
and denote the length of the sub-interval Ayj = [yj-i,yj] by: 
l^%l « = l,2,...,m. 
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We now pass straight lines which are parallel to the axes through the points 
{xi,yj). The result is a net that covers R and contains the rectangles: 

^ij = ii^^y) ki-i <x <Xi, yj-i <y <yj}, l<i<n, l<j <m, 

where the area of the rectangle Rij is Ai?^ = \Axi\ ■ |At/j|. Let us denote the 

diagonal of the rectangle by dij = ^\Axif + \Ayjf, and denote the division's 
parameter by: 

A(T) =max {dij} . 
Let {ui,Vj) be an arbitrary point in Rij. Let us consider the following sum: 

»=1 3 = 1 

/ is said to be Riemann-Integrable in the rectangle R if the limit of the term 
a defined in 9.1 is finite, where the division's parameter A (T) approaches zero, 
independently of the choice of the division T and independently of the choice of 
the points {{ui,Vj)}. The limit is denoted by: 

/ = y" J f{x,y) dxdy. 

R 

I is the double integral of / over the rectangle R. 

Definition 121. Bounded function. Given a function / : D — )• M, where 
Z? C , we will say that it is bounded if there exists a constant M such that 
1/ (x)! < M for each x in the function's definition domain D. 

Definition 122. Closed set. We will say that a set A C jg closed, if 
any neighborhood of each point in the set contains both points from the domain 
and points not from the domain. 

Definition 123. Connected set. We will say that a set A C ffi^ is con- 
nected, if each pair of points in A can be connected using a continuous curve 
that is fully contained in the set. 

Definition 124. Bounded set. We will say that a setA C jg bounded, 
if there exists a constant M such that: 

y/x^ + t/2 < M 

for each point {x, y) G A. 

Definition 125. Domain. A set D C is said to be a domain if it is both 
open and connected, and contains at least one point. 
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Figure 9.1: A division of the rectangle [xojXg] x [yo,y7]- The sub-rectangles 
i?2,3 and i?5 1 are depicted, along with the division's parameter A (T) - colored 
in red. 



Definition 126. Double integral over a bounded domain. Let 

/ : _D — > M be a bounded function, where Z? is a bounded domain. Let R be an 
arbitrary rectangle that bounds D. Let us define the auxiliary function: 



F{x,y) 



F : R^R 
f{x,y), {x,y) e D 
0, {x,y)eR\D. 



Then / is said to be integrable in Z) if F is integrable in R. The number 
I = J J F {x,y) dxdy is called the double integral of / in D, and denoted by: 

R 

J J fdxdy. 

D 

Remark 127. The double integral is linear. Thus, given two integrable functions 
/, g : 13 — > M, then for each pair of numbers a, 6 G M the function af + bg is 
integrable, and: 

[af + bg] dxdy = a / fdxdy + b / gdxdy 
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Figure 10.1: The positive direction of a closed curve is set such that the domain 
bounded by the curve is placed to the left of the curve. 

10 Line integral of a vector field in 

Definition 128. Vector field. Let D CR'^ he domain, and let P,Q : D ^ 
M be a pair of functions. If for each point (x, y) ^ D there is defined a vector: 

~f {x, y) ^ P{x,y)i + Q {x, y) j, 

then we will say that defines a vector field in D. 

Definition 129. A CURVE. A vector representation of a curve L in is a 
function ^ defined as follows: 

L: 1^ (t) ^ x{t)i + y{t)j, a<t<l3, (10.1) 

where x and y are both single variable functions of the parameter t. Usually 
we choose a — 0, (5 — 1. The positive direction on a curve L given by equation 
10.1 is set to be the direction of which the curve's parameter, t, rises. If L is 
a closed curve, then its equation 10.1 is chosen such that the direction on L is 
such that the domain bounded by the curve is constantly on the left hand-side 
of the curve, as the curve's parameter rises. 

Definition 130. Line integral of a vector field. Line integral of a 
vector field. Let 

F {x, y) ^ P{x,y)i + Q (x, y) j 

be a vector field defined on a curve L given by equation 10.1. Let us divide the 
curve L into sub-curves, using n points: 

a = <o < ii < ^2 < • • ■ < iji = /3, 

and let us evaluate 1^ (ti) , where i = 1, . . . ,7i. Suppose that the projections 
of the vector 1^ (ti) — (^j-i) on the axes x^y are Ax,, Ay^ respectively, and 



47 



Figure 10.2: A division of a curve. The arbitrarily selected point, tg G (t^^te), 
is depicted. 

that this mapping is injective. Let t* e be an arbitrary point. Let us 

observe the following sum: 

^ [P [x (t*) , y {t*)) Ax, + Q{x (t*) , y (t*)) Ay,] . (10.2) 

Let us observe the value of this sum as Axi , Ay; both approach zero. If the 
limit exists, and it is independent of the choice of the points t* and independent 
of the curve's division, then this limit is referred to as the line integral of the 
vector field, and denoted by: 

J P {x, y)dx + Q {x, y)dy = - dr. 

L i 

Remark 131. The line integral of a vector field is a linear operator, and further, 
if we switch the direction of the curve, then the sign of the integral's value is 
also changed, i.e.: 

AB BA 

11 Green's theorem 

Definition 132. Partial derivative. Let / : M be a function of 

two variables, then the limits: 

f{x,ya)-f{xo,yo) j-^ f{xo,y)-f{xo,yo) 

axe the function's partial derivative according to the variables x and y respec- 
tively, at the point (2:0,2/0). The partial derivatives are denoted by re- 
spectively. 
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Theorem 133. (Green's theorem). Let D be a domain whose edge, T, is 
positively oriented. Let {x, y) = P {x,y)i + Q {x, y) j be a vector field, where 
P,Q are continuously differentiable (their derivative is continuous) in D[jr. 
Then it holds that: 

P{x,y)dx + Q{x,y)dy = J j l^-^^dxdy. (11.1) 



/ 



Proof. Let us prove the theorem in three steps. 

Firstly, suppose that the given domain D is fully contained between the lines 
y = yi (x), y = y2 (x) and x = a, x = b. Let us also assume that any line which 
is parallel to the y axis meets the given domain in at most two points. Let us 
calculate the double integral directly: 

dxdy = / dx / -^r—dy 



dy J J dy 

6 b 

= Jp{x,y2{x))dx- Jp{x,yi{x))dx. 

b 

Now, it is clear that / P {x, y2 {x)) dx = — J P {x, y) dx., and in a similar manner, 

o CD 

b 

JP {x,yi (x)) dx = J P {x,y) dx. Now, since JP{x,y)dx= JP{x,y)dx = 0, 

a AB BC DA 

we finally get: 

D AB BC CD DA ABCDA 

This case is illustrated in figure 11.1. 

Secondly, suppose that the given domain D is fully contained between the 
lines x = xi{y), X = X2 {y) and y = c, y = d. Let us also assume that any line 
which is parallel to the y axis meets the given domain in at most two points. 
Then, similarly to the previous paragraph, we get: 



This case is illustrated in figure 11.2. 

Thirdly, in a more general case, suppose that it is possible to divide the 
given domain into a finite number of domains Dk, all of which satisfy one of the 
conditions in the above paragraphs. Equation 11.1 is then shown to hold from 
the following considerations. For a domain D^whose domain is Ti~, the equation 
holds, that is: 



I' 



dx dy J 



dxdy. 
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Figure 11.1: The first case considered in Green's theorem proof. 



Figure 11.2: The second case considered in Green's theorem proof. 
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From the linearity of the double integral it follows that: 




On the other hand, the sun of the line integrals ^ J Pdx + Qdy equals j Pdx + 

r 

Qdy, since the integrals on common parts of the edge deduct each other, 
since they are calculated according to opposite directions. This completes the 
proof for this case. This case is illustrated in figure 11.3. More general cases 
are out of this book's scope. □ 




Figure 11.3: The third case considered in Green's theorem proof. 
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Part III 

A Semi-discrete Terminology In 
Calculus 

12 Definition of the detachment 

Definition 134. The sign operator. Given a constant r G M, we will 
define sgn (r) as follows: 



sgn (r) = < 



+1, r>0 
-1, r<0 
0, r = 0. 



Definition 135. Detachable function at a point. Given a function 
/ : M ^ M, we will say that / is detachable at a point a; e M if the following 
limit exists: 

3\imsgn [f {x + h) - f (x)] . 

Definition 136. Right detachable function at a point. Given a 
function / : M — > R, we will say that it is right-detachable at a point a; e M, if 
the following limit exists: 

3 lim sgn [f {x + h) - f (x)] . 

h^0+ 

Definition 137. Left detachable function at a point. Given a 
function / : M — > M. wc will say that it is left-detachable at a point a; € M, if 
the following limit exists: 

3 lim sgn [f {x + h) - f {x)] . 

h->0~ 

Remark 138. A function / : M — > E is detachable at a point a;o € M if and 
only if it is both left and right detachable at xq, and the limits are equal. 

Definition 139. Detachable function in an interval. Given a 
function / : M — > M, we will say that / is detachable in an interval / if one of 
the following holds: 

1. I = (o, b) , and / is detachable at each x G (a, b). 

2. I = [a, 6), and / is detachable at each x e (a, 6) and right detachable at 
a. 

3. I = {a, b] , and / is detachable at each x G (a, b) and left detachable at b. 

A. I = [a, 5], and / is detachable at each x G (a, 6), left detachable at b and 
right detachable at a. 
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Figure 12.1: A geometric interpretation of the one-sided detachments at a point. 
For example, the detachment from right at a point is +1 if there exists a small 
enough right neighborhood of the given point where the function's values are 
all higher than its value at the given point, or in simpler words: the right 
detachment is +1 at a given point iff the point is a one-sided minimum of the 
function. 

Definition 140. Detachment at a point. Given a detachable function 
/ : M ^ M, we will define the detachment operator applied for / as: 

f- : {+1,-1,0} 
/' (x) = \imsgn [f {x + h) - f (x)] . 

Applying the detachment operator to a function will be named: "detachment of 
the function". 

Definition 141. One-sided detachment at a point. Given a left or 
right detachable function / : M — > M, we will define the left or right detachment 
operators applied for / as: 

4 : M-> {+1,-1,0} 
/i (x) = lim s^n [f {x + h) - f (x)] . 

Applying the detachment operator to a function will be named: "left or right 
detachment of the function". 

Remark 142. The technical motivation behind the definition of detachment is 
as follows. Suppose we wish to analyze the monotony regions of a function. 
When the derivative is applied, the following process is performed: 

^ =+ / is ascending or descending or constant. 



sgn 



dy 
dx 
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Figure 12.2: The idea of the definition of the detachment is very simple. 
Let us observe the term: f (x + h) — f{x). It is clear that if we immedi- 
ately apply the limit process, then for any continuous function, it holds that: 
lim [/ (x + h) — f (x)] = 0. The derivative, however, manages to supply inter- 

esting information by comparing dy to dx, via a fraction. The detachment uses 
less information, and dy is quantized, via the function sgn (•). The detachment 
of the function does not reveal the information regarding the rate of change of 
the function. It is a trade-off between efficiency and information level, as will 
be discussed later on. 



In more details, the query is as follows: 

■f{x + h)-f{xy 



sgnlim 







/ is ascending or descending or constant. 



Now, since the sgn (•) function is not continuous at a; = 0, then in some cases 
it holds that: 



sgnlim 



fix + h)-f ix) 



^ Yimsgn 



fix + h)-f (x) 



hence it is required to discuss the right hand-side of the above inequality sepa- 
rately, however: 



lim sgn 



f{x + h)-f {x) 



= lim sgn [f {x + h) - f (x)] 



and the definition of the detachment results. 

Example 143. As examples to the fact that the detachment does not always 
agree with the sign of the derivative in case the derivative is zeroed (due to the 
discontinuity of the sgn {■) function), let us consider the following cases: 

• Let / (x) — X. Then / is right differentiable and right detachable at a; = 0, 



and it holds that f\ (0) = sgn (0) 



-1. 



• Let g {x) — ceiling (x), where ceiling (x) is the least integer that is greater 
than X. Then g is right detachable at x = 0, however it is not right 
continuous there and especially not right differentiable there. 
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y 



Detachment 
From Right 



Figure 12.3: An illustration to the detachment process. It is clear from this 
figure why the term of "detachment" was selected: the function is being "torn", 
or "detached", at its extrema points. 



• Let h (x) — . This function is right detachable and right differentiable 
at a; = 0, however: 



+1 = K\ (0) ^ sgn (0) 
Here x = is an extremum of h. 



0. 



• Let £{x) = x'^. This function is right detachable and right differentiable 
at a; = 0, however: 



+1 = (0) 7^ sgn (0) 
Here a; = is not an extremum of i. 



0. 



Let r (x) 

[0, 

able, at a; — 0. 



X sm 



in(i), x^Q 



x^O 



Then r is differentiable. and not detach- 



To summarize, the detachment is a stand-alone operator and does not always 
agree with the sign of the derivative. 



13 Definition of the signposted detachment 

Remark 144. While the definition of the detachment operator is intuitive, the set 
of functions for which it is defined, is limited. Hence, following we will suggest 
another operators, that broaden the set of functions - for whom a mathematical 
discussion is held in the next parts of the book. 
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Definition 145. Signposted detachable function at a point. 

Given a function / : M — M, we will say that / is signposted detachable at a 
point a; € M if the following limit exists: 

3liinsgn[h-{f {x + h) - f (x))] . 

h-^0 

Definition 146. One-sided signposted detachable function at 
A POINT. Given a function / : M — > M, we will say that it is right or left 
signposted detachable at a point a; e IR, if it is right or left detachable there, 
respectively. 

Definition 147. Signposted detachable function in an inter- 
val. Given a function / : M — >• M, we will say that / is signposted detachable 
in an interval I if one of the following holds: 

1. / = (a, b) , and / is signposted detachable at each x G (a, b). 

2. I = [a,b), and / is signposted detachable at each x G (a, 6) and right 
(signposted) detachable at a. 

3. I = (a, 6], and / is signposted detachable at each x G {a,b) and left 
(signposted) detachable at b. 

4. 7 = [a,b], and / is signposted detachable at each x G {a,b), left (sign- 
posted) detachable at b and right (signposted) detachable at a. 

Definition 148. Signposted detachment at a point. Given a sign- 
posted detachable function / : M — >^ M, we will define the signposted detachment 
operator applied for / as: 

/' : ffi^ {+1,-1,0} 
r{x) = \imsgn [h ■ (f (x + h) - f {x))] . 

Applying the signposted detachment operator to a function will be named: "sign- 
posted detachment of the function". 

Definition 149. One-sided signposted detachment of a func- 
tion at a point. Given a left or right signposted detachable function 
/ : M ^ M, we will define the left or right signposted detachment operators 
applied for / as: 

fl : { + 1,-1,0} 

fl (x) = ± lim s^n [(/ {x + h)-f {x))] . 

Applying the signposted detachment operator to a function will be named: "left 
or right signposted detachment of the function". 
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Example 150. Let us consider the following function: 

/: 

fix)- 

Then / is right detachable and right signposted detachable at x = 0, and 
/+ (0) = +1. However, it is not left detachable at a: = 0. Note that / is 
continuous, and not different iable, at a; = 0. 

Example 151. Let us consider the following function: 

/ : M ^ M 

10, X = 0. 

Then / is not right nor left detachable at x = since the limits 

\im sgn [f (/i) - / (0)] 

do not exist due to the function's oscillations near a; = 0. Note that / is 

continuous at x = 0. 

Example 152. Let us consider the following function: 

/ : M ^ M 
\^sm{^), x^O 



0, X = 0. 



Then / is not right nor left detachable at x = since the limits lim sgn [f (h) — f (0)] 

h-^0^ 

do not exist, although it is diffcrcntiablc at x = 0. 

Example 153. The function / : M — )• M, / (x) = |x| is detachable at x = 
although it is not differentiable there. / is also signposted detachable in R\ {0}. 

Example 154. It is not true that if / is detachable at a point x then there 
exists a neighborhood (x) such that / is signposted detachable in I^. Let us 
consider the following function: 

/:[-l,l]^R 
'2, x = 

f{x) = l{-iy\ x=i,nGZ 
0, otherwise. 

then /' (0) = —1, however it is easy to see that for example given an irrational 
number xq € [—1,1] \Q, there are infinitely many points in any punctured neigh- 
borhood of xo where / accepts higher values, and infinitely many points in each 
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punctured neighborhood of xq where / receives lower values, than at the point 
Xq. Hence, / is not detachable nor signposted detachable in any neighborhood 
of a; = 0. Note that / is detachable at points of the form {^,n € Z}, and its 
detachment at such points is (—1)""''^. 

Example 155. Let us consider the function: 



/: 

/(^) = | 
Then the detachment of / is: 



0, X G 

1, xei. 



/' : R M 

_ fo, xe M\Z 
"1-1, xeZ, 



hence the detachment exists at each point, although / is not continuous at 
infinitely many points. The signposted detachment of / is: 

f :M\Z^{0} 

/' is not defined for integers since for all the points a; e Z it holds that [x) ^ 
-f- (^)- 

Example 156. Let us consider the function: / : R — )• M, f {x) = x"^ -\-x. Then: 
/l {x) = lim sgn {x + Kf +x + h — x^ — : 

= lim sgn \_x^ + 2hx + h'^+x + h — x^ — x\ 

h-»0 + 

= lim sgn \2hx + h'^ + h\ 
= lim sgn [h) ■ lim sgn [2a; + /i + 1] 

h+l 
2 

h+l 
2 



X 



lim < 


f-1, 


X < 






[+1, 


X > 




X < 


1 

2 


{:;: 


X > 


1 

2- 



Example 157. The function: 

f :R^R 
^(^^ ftan(x), ^^l+^k 
10, a; = I + TTK 

is everywhere signposted detachable and nowhere detachable. 
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Example 158. Riemann's function: 

/: 



is nowhere signposted detachable. It is detachable at the rationals, since at each 
point a; e Q it holds that /' (cc) = — 1, and it is not detachable at the irrationals, 
since at each point a; ^ Q, the terms /j_ (x) do not exist. 

Example 159. The function: 

/ :R^R 
'O, x = 



fix) 



1 



1 



X e Q\ {0} 



is detachable from right at each point a; > 0, and detachable from left at each 
point a; < 0. Note that this function is discontinuous everywhere. 

Example 160. Both the directions of the argument: 
/i (a;o) = k lim /' (a;) = k 

X—^XQ 

are incorrect. For example, the function: 

/ : [0, 1] ^ R 

^ ' [0, < a; < 1 
satisfies lim /■ (a;) = although /l (0) = —1. Further, the function g{x) = x 

x-^0+ 

satisfies that g'^ (0) = +1 although lim^i' (x) does not exist. 

Example 161. A function may be detachable at a point even if its limit at the 
point does not exist from either sides. For example, let e <C 1 be a constant, 
then the function: 




/(x) = 

is detachable at a; = although the one-sided limits, lim / (a;), are undefined. 

a:-»0± 

Note, that the function: 

/:R^-R 

Jn..(SI. 

10, a: = 

(same as / without the added e), is not detachable at a; = (why?). 
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Figure 13.1: An illustration of Weirstrass's function for a = 6 = 21. 

Example 162. Let us consider Weierstrass's function: 

/ : M ^ E 
fix) = f;a"cos(6"7ra;) , 

n = 

where < a < 1, 6 is an odd integer, and ab > 1 + |7r. This is an example to an 
everywhere continuous, nowhere differentiable function. This function has both 
uncountably many non-extrema points where its detachment is not defined, 
and uncountably many extrema points, where its detachment is defined. An 
illustration is given in image 13.1. 

14 Classification of disdetachment points 

Definition 163. Null disdetachment. Let / : M — > M be a function, 
and let a; G M be a point. We will say that / is null disdetachable at x if it is 
detachable from both sides, but not detachable nor signposted detachable there, 
such that {x) ^ ±/l ix). 

Definition 164. Upper DETACHABILITY. Given a function / : M — > M, 
we will say that it is upper detachable at a point a; G M, if the following partial 
limit exist: 

31imsup {sgn [(/ (a; + /i) — / (a;))]} . 

Definition 165. One-sided upper detachment. Given a function / : 
M — >■ M, we will define the upper detachment operators applied for / from right 
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Figure 14.1: Pointwise properties of functions. The functions' definitions are 
found in figure 14.2. A demonstration is available at [16]. 
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The Function 


The point 
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Figure 14.2: The functions' definition for figure 14.1. A demonstration is avail- 
able at [16]. 
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or left, as: 



sup/i : {+1,-1,0} 
sup /i (x) = limsup {sgn [(/ {x + h) - f {x))]} . 

Definition 166. Lower detach ability. Given a fiinction / : R — > R, 
we will say that it is lower detachable at a point a; e R, if the following partial 
limit exist: 

3\immi{sgn[ifix + h)-fix))]}. 

Definition 167. One-sided lower detachment. Given a function / : 
M ^ M, we will define the lower detachment operators applied for / from right 
or left, as: 

inf ,4 : {+1,-1,0} 
inf /i (x) = liminf {sgn [(/ {x + h) - f {x))]} . 

Example 168. Ricmaim's function (see example 158) is upper and lower de- 
tachable at the irrationals, and given x € R\Q, it holds that sup/' (a;) = +1 
and inf /' {x) = 0. 

Example 169. Dirichlet's function (see example 65) is disdetachable every- 
where. However, it is upper and lower detachable everywhere, and: 



sup f' (x) 



inf/' (x) 



I 0, a; e Q 

[+1, x^q, 

'-1, xeQ 

0, x^ Q. 



Remark 170. In order for a function / : R — > R to be detachable at a point 

a; G R, is should satisfy the equalities: sup /^ (x) = inf /^ (x) = sup /l (x) = 
inf /L (x). In order for it to be signposted detachable at the point, it should 
satisfy that: sup /^_ (x) = inf /^_ (a;) , sup fL {x) = inf f'_ {x) and sup /^ (a;) = 
— sup /L (a;) (and inf /^ (a;) = — inf /L (a;)). In other words, there are 6 causes 
for disdetachment at a point. Hence the following definition of classification of 
disdetachment points. 

Definition 171. Classification of disdetachment. Given a function 
/ : R — > R, we will classify its disdetachment points as follows: 

1. First type (upper signposted) disdetachment at a point a; e R, if: 

sup f\_ (x) ^ - sup fL (x) . 

2. Second type (lower signposted) disdetachment at a point a; S R, if: 

inf /^ (a;) ^ - inf fi {x) . 
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3. Third type (upper) disdetachment at a point a; e M, if: 

sup f[ (x) ^ sup fl {x) . 

4. Fourth type (lower) disdetachment at a point x S M, if: 

mif!,{x)j^MfL{x). 

5. Fifth type (right) disdetachment at a point a; e M, if: 

sup /; (x) ^ inf (x) . 

6. Sixth type (left) disdetachment at a point a; e K, if: 

sup /i (a;) 7^ inf /i (a;) . 

Corollary 172. A function f : M — > M is detachable at a point x if and only 
if X is only a first and second disdetachment point, and is signposted detachable 
there if and only if x is only a third and fourth disdetachment point. 

Example 173. Let us consider the following function: 

/: [0,2]^M 

'l, 0<a;<l 
2, 1< a; < 2. 



Then a; = 1 is a first, second, third and fourth type disdetachment point of /. 
The function is also null disdetachable there. 

Example 174. Let us consider the following function: 

/ :ffi-|.M 
l^'sin(i), x^O 
lo, a; = 0. 

Then a; = is a first, second, fifth and sixth type disdetachment point of /. 

15 Partial detachments vector and extrema indi- 
cator 

Definition 175. PARTIAL detachments vector of a function. Let 

/ : M — )• K be a function, and let a; e M be a point. Denote by (a;) the set 
of partial limits of the term sgn [f {x + h) — f (a;)], where /i — )• 0^ respectively. 
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Algorithm 1 Classification of disdetachment points 



Given a function / : M — > K, a point x and the partial detachments vector of / 
in the point x, s = s{f, x), do: 

1. Extract sup (x) , inf (x) , sup /l (x) , inf /l (x) via the entries of the 
vector s, in the following manner (supremum fits minimum and infimum 
fits maximum, due to the nature of the definition of the vector s) : 




where is a function defined as follows: 

<p:{l,...,6}^{+l,-l,0} 
f+l, ne{l,4} 

ip{n)=<-l, nG{3,6} 
[o, ne{2,5}. 

2. If sup (a;) ^ — sup fL {x) classify / as having a first type disdetachment 
at X. 

3. If inf (x) 7^ — inf f'_ {x) classify / as having a second type disdetach- 
ment at X. 

4. If sup (x) ^ sup f!_ (x) classify / as having a third type disdetachment 
at X. 

5. If inf {x) ^ inf /l (x) classify / as having a fourth type disdetachment 
at X. 

6. If sup {x) 7^ inf (a;) classify / as having a fifth type disdetachment 
at X. 

7. If sup f'_ {x) ^ inf fL_ {x) classify / as having a sixth type disdetachment 
at X. 
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Figure 14.3: Classification of disdetachmcnt points as a function of the partial 
detachments vector at the point. Note the majority of the first and second 
type disdetachmcnt types, due to harsh requirement at the definition of the 
signposted detachment. 
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Figure 15.1: An illustration of the partial detachments vector at a point. Given 
the parabola / and a point x (colored in red at the middle) on it, the partial 
detachments vector of / at a: is a binary vector, returning for each of the six 
options depicted in the graph, whether the term sgn [f (x + h) — f (x)] has a 
partial limit at that point, whose value is one of the options: if it has a partial 
limit +1 from left, then the first entry of the vector is 1; if it has a partial limit 
from left, then the second entry of the vector is 1, and so on. The domains for 
which the answer is "yes" in this example are colored in blue; hence the partial 
detachments vector here is (1, 0, 0, 1, 0, 0)*. 



Then the partial detachments vector of / at the point x is defined as the vector 
s, whose entries satisfy: 



Xs(^) K^^^ i^)) , 1 < « < 6, 



where: 



1, xe X 



, r{{) 



-1, l<i<3 



0, x(^X ' ' ' 1+1, 4 < i < 6 
The definition is illustrated in figure 15.1. 



i = 1,4 
i = 2,5 
i = 3, 6. 



Example 176. Let the function f (x) = sin(a;). Then at x = 0, its partial 
detachments vector is: 



7{x) 



•(0,0,1,1,0,0)* 
(0,0,1,0,0,1)* 
(1,0,0,0,0,1)* 

,(1,0,0,1,0,0)* 



->{o,ir 

(7r(2fc- i) ,7r(2fc+ i)) 
x = TT (2A:+ i) 
xe (7r(2fc+ i) ,7r(2fc+ I)) 
X = 7r(2A:+ I) , 



where fc € Z. An illustration is given in figure 15.2. 
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Figure 15.2: The function f (x) = sin(a:). Note that the partial detach- 
ments vector is (0,0,1,1,0,0)* at the point A, (0,0,1,0,0,1)* at the point B, 
(1, 0, 0, 0, 0, 1)* at the point C, and (1, 0, 0, 1, 0, 0)* at the point D. 



Example 177. Let us consider the function: 



/(^) 



( 



x^ sin(i) , 
0, 



x^O 
x = 0. 



Then at a; = 0, its partial detachments vector is (1, 1, 1, 1, 1, 1)*. 

Remark 178. The aim of the algorithm 1 is to determine the type of the dis- 
detachment of a function / : M — )■ M at a point x according to the partial 
detachments vector there. A Matlab code of the algorithm is available in the 
appendix. The output of the Matlab code is depicted in figure 14.3. 

Definition 179. Extrema indicator. Given an function / : M ^ M, we 
will define its extrema indicator in the following manner: 



where s (/, x) is the partial detachments vector of / at the point x. It is easy 
to see that the extrema indicator is defined at each point of any function. 

Remark 180. Let / : M — > M be a function. Then it is clear from the definition 



out extrema for any function, contrary to the derivative, which is limited to 
differentiable functions. 




A/ : M {0,-1} 

0, s (/, x) e {(1, 0, 0, 1, 0, 0) , (0, 0, 1, 0, 0, 1) , (0, 1, 0, 0, 1, 0)} 
— 1, otherwise 




Hence the extrema indicator can point 
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16 Analysis of the weather vane function 

Remark 181. Following, we will illustrate the concept of partial detachments 
vector of a function via a special function, namely the weather vane function. 

Definition 182. Elaborated function. Let D he a, domain and let 
{^n}n=i be an ordered set of pairwise disjoint subdomains of D such that D = 
U Dn- Let {/„ : Z)„ — )• Kj^^i be a matching ordered set of functions. Then 

l<n<iV 

we shall define their elaborated function with respect to {fnl^^i as follows: 

(+)/„:£) ^ M 

l+)/n {x) = fn{x), X<E Dn- 

Definition 183. Weather vane function. Let us consider six functions, 

: K K} .^^ ^ defined in the following manner: 

f(.^)[x) =/W(ar) = 0. 

Let us define: 

Df = R±, = \/2Q±, Df = \/3Q±, 
Df = K±\\/2Q, Df = K±\ (^/2Q U ^/3Q) , Df = 0. 

Let 1^ = {vi, . . . ,ve) & {0, 1}^ be a vector. Suppose that at least one of the first 
three entries of if and at least one of last three entries of ^ is 1. Thus, there 
are 2^ - 1 - 2 • (2^ - l) = 49 options to select it. 

Let fc^ be a transformation fc^ : {1, . . . , 6} — )• {1, . . . , 6} such that: 

^+ = U D+ 

l<i<3 

= U D- 

4<«<6 

where D^^^^ are pairwise disjoint, and: 

(i) ^ 6 <^=^ Vi = 1. 
Let us define a vector of domains, ^ (^), by: 



i)' 

where r(i)=< ^' ^ — ^ — ^ Then the weather vane function is defined thus: 
4<i<6 

The weather vane function is illustrated in figure 16.1. 
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■- 6 



ure 16.1: An illustration of the weather vane function. Above: 
X, (1, 1, 1, 1, 1, 1)* ) , in the middle: I (1, 1, 1, 0, 0, 1)* I , and below: 



X, (1,0, 1,1, 0,1)* 
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Example 184. We shall now analyze the weather vane function, denoted by 
* {x, ~^), at the point a; = 0. We will examine some of the 49 cases possible for 

• If S2 = S5 = 1 and all the other Sj's equal zero, then * is the zero function, 
hence both detachable and signposted detachable. (1 case). 

• If S2 + S5 = 1 {m,od2) then ^ can be either upper or lower detachable. For 
example if ~^ = (1, 0, 0, 0, 1, 1)* then * is not lower nor upper detachable. 
However, in the case where ~^ = (1,0,0,1,1,0)*, the function is upper 
detachable, but not detachable from any other kind. (2 • 2^ = 32 cases). 

• If Sj = 1 for all i, then is not detachable nor signposted detachable, 
however it is both upper and lower detachable. (1 case). 

• If either si = S4 = 1 01 S3 = sq = 1 (and all of the other entries equal 
zero), then * is detachable and not signposted detachable. (2 cases). 

• If either si = se = 1 or S3 = S4 = 1 (and all of the other entries equal 
zero), then * is signposted detachable and not upper nor lower detachable. 
These are in fact the only cases where the function is signposted detachable 
and not detachable. (2 cases). 

• If Si — S3 — S4 — sq = 1 (and S2 = S5 = 0), then * is not detachable nor 
signposted detachable. However, it is both upper and lower detachable. (1 

case). 

Remark 185. Notice the similarity between this definition of the partial detach- 
ments vector of a function and the weather vane function. It is easy to verify 
that for each ^ amongst the 49 possible cases: 

s{^ (a;,^),0) =^. 



17 Tendency 

17.1 Definition of tendency 

Remark 186. While the detachment and signposted detachment operators are 

defined for a significant set of functions, there is yet a large set of functions for 
whom neither of these operators is well defined, although they are one-sided 
detachable. For example, let us consider the following function: 




x<0 
x>0. 



This function is not detachable nor signposted detachable at a; = 0, although the 
one-sided detachments both exist there. In fact, this function forms an example 
to the null-disdetachable functions (see definition 163 and figure 14.1). In this 
section we will suggest a definition of an operator that is well defined whenever 
a function is detachable from both sides. 
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Definition 187. Tendable function at a point. Given a function 
/ : M — >■ M, we will say that / is tendable at a point a; G M if it is detachable 
from both sides there. 

Example 188. Let us consider the following function: 

/:M^{0,1,2} 



2, a; e 
1, X G 
0, xe 



Then / is discontinuous everywhere, however it is detachable (and especially 
tendable) at infinitely many points - the integers. 

Definition 189. TENDABLE FUNCTION IN AN interval. Given a function 
/ : R ^ K, we will say that / is tendable in an interval / if one of the following 
holds: 

1. I = (a, b) , and / is tendable at each x G {a, b). 

2. I = [a, b), and / is tendable at each x G (a, 6) and right detachable at a. 

3. I = (a, b], and / is tendable at each x € (a, b) and left detachable at b. 

4. I = [a,b], and / is tendable at each x e (a, 6), left detachable at b and 
right detachable at a. 

Definition 190. Tendency of a function at a point. Given function 
/ : M ^ M, if it is tendable in a point a; € M, then we will define its tendency in 
the following manner: 

Tf : { + 1,-1,0} 
Tf (x) = sgn [/+ (x) - f 'L (x)] . 

The definition, along with the definitions of one-sided detachment, are illus- 
trated in [10]. 

Remark 191. The rationalization behind the definition of tendency is as follows. 

A function has an extremum at a point if and only if it is detachable there, hence 
according to the definition of tendency, its tendency there is zeroed, similarly 
to the case with the derivative (the derivative of a differentiable function at an 
extremum point is also zeroed). Otherwise, if the function is not detachable at 
the point, then the tendency forms an average of the local trends of change that 
the function in the neighborhood of the given point. 

Definition 192. Uniformly tended function. Given a tendable func- 
tion / : M — > R, we will say that it is uniformly tended in a closed interval 
J = [a, 6] C M if there exists a constant /3 such that: 

Tf {x) = j3,yx€ I\ {a, b} . 
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Example 193. Every strictly monotonous function is uniformly tended in its 

definition domain. 

Example 194. Let us consider the function: 

f :R^R 
f{x) = x\ 

then the tendency of / is: 

T/ : M ^ R 

a;<0 

T/ (a;) = < 0, a; = . 

+1, x>Q 

hence, / is uniformly tended in (— oo,0] and in [0, oo). 

18 A natural extension to the detachment 

Definition 195. Indicator function. Given a function / : R — > R, 
an ordered set of disjoint intervals A = {^n}^=i ^ ^ such that 1JA„ = R, 

n 

and a matching ordered set of scalars r = {rn]n=i^ ^^^^ define the indicator 
function of / with respect to A and r in the following manner: 

XAf{x) = rn ^ f{x)GA„. 

Definition 196. Generalized detachable function. Given a func- 
tion / : R — > R, we will say that it is generalized-detachable at a point .t € R 
with respect to the ordered set of disjoint intervals A = {An}^^^ C R such that 
\JAn = R, and a matching ordered set of scalars r = {rn}n=ij if the following 

n 

limit exists: 

31imx:4 [f{x + h)-f{x)]. 

h-tO 

Example 197. Each detachable function is generalized detachable with respect 
to the ordered set of intervals A = {{0} , (— cxd, 0) , (0, cxd)} and the matching 
ordered set of scalars {0, —1, +1}. 

Definition 198. Generalized detachment. Given a left or right gener- 
alized detachable function / : R — > R with respect to the ordered set of intervals 
A = {An}^^i C R such that [JAn = R and a matching ordered set of scalars 

n 

f = {''n}^=i, we will define the left or right generalized detachment operators 
applied for / with respect to A and r as: 

ft''^ {x) ^ lim^x!4 [f{x + h)-f {x) 
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Figure 18.1: The generalized detachment as a tool for classifying a discontinuity 
of a function at a point. Each domain Ai is bounded between two dashed lines, 
and the r^'s are arranged accordingly. 

Applying the detachment operator to a function will be named: "generalized 
detachment of the function". 

Remark 199. A combination between the generalized detachment operator, and 
the derivative, is considered at the appendix. 
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Part IV 

Relationship Between Detachment 
Operators And Other Concepts In 
Calculus 

19 Continuity 

Remark 200. Let us consider an interesting anomaly of tlie detachment. If 
a function / : (a, 6) — >■ M is right-continuous everywhere in (a, 6), then it is 
continuous there at infinitely many points. 

This statement, however, does not hold for one-sided detachment. Consider 
the following function (whose illustration is found in figure 19.1): 



/ : M\ {0} 



X ' 

X ' 



Then / is detachable from right everywhere in M"*" (its right detachment is 
— 1 there at the rationals, -|-1 at the irrationals), and is detachable from left 
everywhere in 1R~ (its left detachment there is -|-1 at the rationals, —1 at the 
irrationals). However, / it is also discontinuous and not tendable everywhere. It 
is easy to see that any function that is detachable from right and not detachable 
from left consists of two or more "pieces" (in this example, the pieces are - and 
-'-)■ 

X ' 

Remark 201. This remark refers to a simple generalization of the detachment. 
Let us consider the following intervals and scalars: 

Ai = (-00, -e) , n = -1 
A2 = (-£, +e) , r2 = 
A:i = {+e,oo), r^ = +1, 

where e <C 1 is constant. Let us denote A = , r = {rj}^^^. Then 

we can depict a function which is discontinuous everywhere, and yet one-sided 
generahzed detachable everywhere (see definition 196) in the sense of {A,r), for 
example; 



/: (0,1)^ (-1,1) 



X € Z 



3' 



0, x e Q\z 



+1 , X e 
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Figure 19.1: The function f (x) = < , which is detachable from 

right in the interval (0,oo) and detachable from left in the interval (— cx),0). 



Then /'(^''■) EE for each a; G M. In the same manner, we can depict functions 
with as many "pieces" as desired, which are discontinuous everywhere and yet 
one-sided generalized detachable (in the {A, r) sense) everywhere. 



20 Monotony 

20.1 Monotony and tendency 

Remark 202. The following claim is incorrect: "If a function is tendable in a 
neighborhood of the point, then there exists left and right neighborhoods of that 
point where the function is monotonous". Followed is a counter example: 




Then / is tendable in (—1, 1), however due to its oscillations near x — 0, the 
existence of an interval where / is monotonous is not guaranteed, and indeed 
there does not exist such in that example. 

Remark 203. The following claim is incorrect: "If a function / : M — > M is tend- 
able and continuous in a neighborhood of the point, then there exists left and 
right neighborhoods of that point where the function is monotonous". Followed 
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is a counter example: 



/:(-l,l)^R 

jo, x = 0. 



Then / is tcndablc in (—1, 1), further it is continuous there, however there does 
not exist any - left nor right - neighborhood of x = where / is monotonous. 

Remark 204. In elementary calculus textbooks, it is often suggested to discover 

Remark 205. The following claim is incorrect: "If / : M — >■ M is continuous in 

[a, b] and tendable in (a, b), then there exists an interval where / is monotonous". 
A counter example can be shown to exist in the following manner. As Katznel- 
son and Stromberg showed in [8] , there exist differentiable everywhere, nowhere 
monotonous functions, whose derivative is zeroed only at their extrema (which 
form a dense set). As we will see at corollary 234, if a function's derivative is 
not zeroed at a point then the function is tendable there. Further, from the def- 
inition of tendency, it is clear that at its extrema points a function is detachable 
and especially tendable. Hence these functions form a counter example to the 
quoted claim, since they are everywhere continuous and tendable, and nowhere 
monotonous. 

20.2 Monotony and detachment 

Definition 206. Step function. We will say that a function / : K K is 
a step function if there exists an ordered set of disjoint intervals {A„}^^^ with 
\JAn = K, and a matching ordered set of scalars {rn}n=i ^^ch that: 



where xa„ is the indicator function of A„. 

Theorem 207. // a function f is detachable in the interval [a, b] then it is a 

step function there. 

Proof. First let us note that a similar proof to a slightly different claim was 
given by Behrends and Geschket in [7]. Let / be detachable in [a,b]. The fact 
that / is detachable implies, according to the definition of the detachment, that 
each point in [a, b] is a local extremum. Given n > 0, let us denote by Mn 
the set of all points x e [a, b] for which / receives the greatest value in their 
^-neighborhood, and similarly denote m„ the set of all points in the interval 
where / receives the lest value in their —neighborhood. Clearly M„ P| m„ is 
not necessarily empty, in case / is constant in a sub-interval of [a, b]. Now, since 
each X G [a, b] is a local extremum of /, we obtain: 



n 




n 
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hence 



f{[a,b]) = \j[f{mn)\Jf{Mr.) 



To prove the argument we need to show that for each n G N, the set / (to„) IJ / (M„) 
is coTintable. Without loss of generality, let us show that / (to„) is countable. 
Lot e / (to„) . Let Dy be a 2^ -neighborhood of /^^ (y). Let z £ f (m„) 
with z y, and let x G Dyf]D;^. Then there exist such that 

/ i.Xy) =y, f (xz) = z and: 



Hence, \xy — Xz\ < ^. Since in both the n-neighborhoods of Xy, Xz, f receives its 
largest value in Xy and x^, it must hold that / {xy) = / (xz), contradicting the 
choice of y 7^ z. Hence. Dy P| Z)^ = 0. Now. let us observe the set C = [a, b] f] Q. 
Each set Dy, for j/ e / (m„), contains an element of C. Since Dy, Dz are disjoint 
for each y ^ z and since C is not countable, then / (m„) is also countable. 
Hence, / {[a, h]) is countable, which implies that / is a step function, according 
to the definition. □ 

Remark 208. The second direction is not true: a step function may not be 
detachable in the entire interval, for example: 



which is not detachable at .t = 1. 

Remark 209. It is not true that if a function / : M — M is detachable in an 
interval [a,b] then it is constant there except, maybe, in a countable set of 
points. For example, consider the function: 



Then / is detachable in [0, 2] although it is not constant there almost everywhere. 

Corollary 210. If a function / : R ^ E is detachable in an interval {a, b) and 

its detachment is constant there, /' = 0, then f is constant there. 

Proof. Immediate from the fact that / is a step function, because had there 
been any jumps in the values of /, then it would hold that /' {x) 7^ at each 
such jump point x. □ 




1 , , 1 



/: [0,2]^M 




/: [0,2]^M 

'0, 0<a;<l 
/ (x) = i 2, x = l 

1, l<a;<2. 
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o- 



Figure 20.1: An everywhere detachable step function which is not constant. 



20.3 Monotony and signposted detachment 

Lemma 211. (Kaplan). // a function f : R ^ R is signposted detachable 
in an interval (a, b) and its signposted detachment is constant there then f is 
strictly monotonous there. 

Proof. If /■ = in the interval then so is and we've shown that in this 
case, / is constant in the interval. Without loss of generality, let us assume 
that /' = +1 in the interval. Let xi,X2 G (a, ^) such that xi < X2. We 
would like to show that f (xi) < f {X2). From the definition of the signposted 
detachment, there exists a left neighborhood of X2 such that / (x) < f {X2) for 
each X in that neighborhood. Let t ^ X2 he an element of that neighborhood. 
Let s = sup{x\xi < X <t, f {x) > f {X2)}. On the contrary, let us assume that 
/ (a^i) ^ / (2:2)- Then s > xi. If / (s) > / (^2) (i.e., the supremum is accepted 
in the defined set), then since for any a; > s it holds that / (x) < f {X2) < f (s), 
then (s) = —1, contradicting = +1 in (a, 6) . Hence the maximum is not 
accepted. Especially it implies that s xi. Therefore according to the definition 
of the supremum, there exists a sequence a;„ — ^ s with {a;„}^j^ C {xi,s) such 
that: 

f (Xn) > f ix2) > f is) , 

i.e., f (xn) > f{s), contradicting our assumption that /' (s) = +1 (which im- 
plies that /L (s) = —1). Hence / (xi) < / {X2) ■ □ 

Theorem 212. // a function / : M — > M is signposted detachable in an interval 
(a, b) and is continuous there then f is strictly monotonous there. 

Proof. According to Kaplan's lemma, it is enough to show that /' is constant 
in {a,b). Let x, y e {o.,b) . Assume x < y. On the contrary, suppose that 
/' (x) 7^ /' iy) ■ Let us distinguish two main cases, where the rest of the cases 
are handled similarly: 
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First case. Suppose that /' (x) = +1, /' (y) = —1. Hence, /L (y) = (x) = 
+1, hence argm,axf (t) ^ {x, y}. f is continuous in [x, y], hence there exists to € 

le[x,y] 

{x, y) where / receives its maximum, hence / is detachable, and not signposted 
detachable at to, a contradiction. 

Second case. Suppose that /' (a;) = +1, /> (y) = 0. Let us denote: 

s = sup{t\x <t<y, f{t)^f{y)}. 

If s = — oo then / is constant in [x, y\ , hence /i^ [x) = 0, hence / is either not 
signposted detachable at x or /' {x) = 0, a contradiction. Hence, s G {x,y]. The 
case s = y is impossible since it would imply that /l (y) ^ 0. Hence ,s G [x.y). 
From the continuity of /, there exists a left neighborhood of ,s where / [t) ^ / (y) 
for each t in that neighborhood, and a right neighborhood of s where / {t) = 
f (y) for each t in that neighborhood. Hence fL (s) ^ 0, (s) — 0, which 
implies that / is nuU-disdetachable, and especially not signposted detachable, 
at s, a contradiction. □ 

Example 213. Let us consider the function: 

/: (0,2)^M 

] X, 0<a;<l 
^ ' \l, l<x<2 

satisfies that /l {x) = — {x) for each x S (0, 2)\{1} (hence it is signposted 
detachable there), however: (1) = 0,f!_ (1) = — 1 (hence it is not signposted 
detachable at a; = 1), and / is indeed not strictly monotonous there. 

20.4 General note 

Claim 214. Let / : R R be a function. Then / is constant in an open interval 
(a, b) if and only if it is both detachable and signposted detachable there. 

Proof. The first direction is immediate: if / is constant then /j_ (x) = for each 

x G (a, 5), hence / is detachable and signposted detachable in (a, fe). Second 
direction: given that / is detachable and signposted detachable at each point 
X e (a, 6), then given such a point x it holds that: 

/+ (x) = fL {x) 

and: 

/;(a;) = -/i(x). 

Thus, {x) = f'_ (x) = 0, hence according to corollary 210, / is constant in 
the interval. □ 
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I tan (x) X ^ — 

Figure 21.1: The unbounded function f (x) = < ' ^ , which is 



signposted detachable everywhere. 



2 



21 Boundedness 

Remark 215. If a function is detachable in an interval, then it is not necessarily 
bounded there. Consider the following function: 

/ : [-1,1] 

(\n\, x=^^,neZ\{0} 

fix) = 1-1, x = 

[O, otherwise. 

Then / is detachable in [—1, 1] but not bounded in a neighborhood of x = 0. 

Remark 216. If a function is signposted detachable in an interval, then it is not 
necessarily bounded there. Consider for example the following function: 



fix) 



/ : M ^ M 
tan (x) , X ^ + nk 
0, X = ^ + nk, 



where k € 1j. Then / is signposted detachable everywhere, but not bounded in 
any interval that contains points of the form ^ + nk. 
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22 Differentiability 



22.1 Monotony, differentiability and signposted detacha- 
bility 

Definition 217. Zero measure. Given a set A, we will say that its measure 
is zero, if for each e > there exists a countable covering of A which consists of 
open intervals whose lengths sum up to less than e. 

Definition 218. Almost everywhere. Given a property and a set of 
points, we will say that a properly takes place almost everywhere in the set if 
the measure of the subset where the property does not take place is zero. 

Theorem 219. (LiEBESGIJe). Any monotonous function / : M — )• M is differ- 
entiable almost everywhere. 

Claim 220. If a function is brokenly both continuous and signposted detachable, 
then it is different iable almost everywhere. 

Proof. According to theorem 212, this condition assures that the function is 
brokenly monotonous, which in turn insures differentiability almost everjovhere 
by Lebesgue's theorem. □ 

Remark 221. Let us note that while a function's monotony implies that it is dif- 
ferentiable almost everywhere (according to Lebesgue's theorem), monotony 
implies that the function is signposted detachable, and especially tendable, ev- 
erywhere. 

22.2 Joint points 

Definition 222. Joint point. Given a function / : M ^ M, we will say that 
a;o e M is a joint point of / if / is continuous, tendable, and not differentiable 
at a;o. 

Definition 223. First type joint point. Given a function / : M M, 
we will say that € K is a first type joint point of / if Xq is a joint point of /, 
and f!^ (xq) = fl {xq) ■ 

Definition 224. Second type joint point. Given a function / : M ^ K, 
we will say that a^o G K is a second type joint point of / if xq is a joint point, 

/+ i^o) ^ f- {xa) and f\. {xq) ■ f'_ {xq) ^ 0. 

Definition 225. Third type joint point. Given a function / : M M, 
we will say that xq € M is a third type joint point of / if xq is a joint point, 
f+ {xo) fl {xo) and /| (xq) ■ fl {xo) = 0. 
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(1) 



(2) 



(3) 



Figure 22.1: Joint points, arrayed according to their type. 



Example 226. Consider the function: 

/ : M ^ R 

then a; = is a first type joint point of /. 
Example 227. Consider the function: 



then X 1 is a second type joint point of /. 
Example 228. Consider the function: 



then X 1 is a third type joint point of /. 

22.3 Differentiability Vs. tendability of functions 

Remark 229. A function / : M — M is differentiable everywhere it is tendable 
everywhere. For example consider the following functions: 




/: [0,2]^M 

fx, < X < 1 

|2x-l, 1 < X < 2. 



/: [0,2]^M 





/: [-1,1] 
/sin(i), xf 



otherwise 



and: 



5: [-1,1]^IR 
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-0.2 



-0.02 
-0.04 



Figure 22.2: The function g (x) = < \x) ' ^ which is differentiable 

10, X = 

at a; = but not tendable there, due to its oscillations near the point. 

then / is tendable everywhere and not differentiable at a; = 0, and g is differen- 
tiable everywhere and not tendable at a; = 0. 

Remark 230. It is not true that if a function / : M M is differentiable almost 
everywhere then it is tendable almost everywhere. A counter example is given 
in the appendix. The other direction is open for research. 



22.4 Differentiability related sufficient conditions for tend- 
ability 

Definition 231. Derivates. Let / : M M be a function. We will define its 
derivates at a point a;o S M as the following four quantities (as defined in [9], p. 
99): 

D+f{x„) = 15^ 



/i-)-0 



D f (xo) = lim 



D^f (xo) = lim 



D-f (xo) = lim 



h->0 



+ 



f{xo+h) 


-f(xo) 


h 




h 

f(xa+h) 


-f(xo) 


h 




f(xo)-f 


xo-h) 


h 



Remark 232. While the derivates are defined for any function, they are not 
always sufficient to indicate the extrema points of a function in a pointwise 
manner, due to the superfluous information that they inquire. For example: 
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the function / (x) = satisfies D^f (0) = D±f (0) = while a; = is not an 
extremum, and the function g (x) = satisfies D^^f (0) = D±f (0) = while 
a; = is indeed an extremum. On the other hand, the partial detachments 
vector gives precisely the amount of information needed to decide whether a 

point is an cxtreniTini. 

Claim 233. Let / : M — > M be a function, and let Xq E M. Then the following 
claims hold: 

D+f {xo)<0 =^ /;(a;o) = -1 
D-f {xo)>0 /i(aro) = -l 
D+f (xo) > =^ /; (xo) = +1 
D_/(xo) <0 => fL ixo) = +l, 

where , D± are the function's derivates defined earlier. 

Proof. We will show that D+/ (xq) < (.tq) = — 1. The correctness of 

the rest of the claims is shown similarly. Suppose D~^f (xq) = L <0. Thus: 

36: xo<x<xo + S ^ /(^)-/(^o) < L < o. 

X — Xq 

Especially, it implies that there exists a right neighborhood of xq where for each 
X it holds that ■^('")--^(^°) < 0. Since it is a right neighborhood, Xq < x, hence 
sgn [f {x) - f {xo)] = -1, hence (xq) = -1. □ 

Corollary 234. Let / : R ^ R 6e a function and let xq gM.. If f j. exist and 
/± (xq) 7^ then /i = ±sgn 

(/I (xo)) ■ 

Proof. We show that /_|_ (xq) > implies (xq) = +1. The Rest of the cases 
can be proved similarly. Indeed, the condition /_,_ {xq) > implies D+f {xq) > 0, 
hence according to claim 233, f+ {xo) = +1. □ 

Corollary 235. // / : M ^ M is differentiable in xq € M and f (xq) 7^ then f 
is signposted detachable, and not detachable, at xq. Further, r/ (xq) = /' (xq) = 
sgn{f' (xo)). 

Proof Since lim /('"°+'^)-/('^°) =L^Q, then: 

h-fQ+ 

lim sgn [f (xq + h) - f (xq)] = - lim sgn [f (xq + h) - f (xq)] 7^ 0, 

hence / is signposted detachable, and not detachable at Xq. The formula for 
the calculation of the tendency and the signposted detachment via the sign of 
the derivative can be shown to hold via corollary 234. For example, let us 
assume that /' (xq) > 0. It follows from corollary 234 that f+ (xq) = +1 and 
fL (xo) = -1. Hence r/ (xq) = /^(xq) = +1. □ 
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Part V 

Fundamental Properties And 
Theorems Involving Detachment 
Operators 

22.5 Closure 



Remark 236. The tendable, detachable and signposted detachable functions are 
closed under multiplication by a scalar. 

Remark 237. The tendable functions axe not closed under addition. For exam- 
ple, consider the following functions: 



Then f,g are tendable (and even detachable) in [— 1, 1] , however: 



is not tendable at a; = 0. 

Remark 238. The functions which are both tendable and diffcrcntiable are also 
not closed under addition. For example, consider the following functions: 



/:[-l,l]^M 

'-1, x = 
f{x) = \\n\, i, neZ 



0, otherwise, 



and: 




5:[-l,l]^M 

_ f+l, x = 
1 0, otherwise. 



f + g:[-l,l]^R 




/: [-1,1] 




and: 



5:[-l,l]^K 
g{x) = x"^. 
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Then /, g are both differentiable and tendable in their definition domain, how- 
ever 



is not tendable in a; = 0. 



f + g:[-l,l]^R 

'a;2sin(i), x^O 
0, a; = 



22.6 Arithmetic rules 

Claim 239. Let / : R M be a tendable function. Let c e M be a constant. 
Then: 

[c/]!t = sgn{c)f:^. 
Proof. The following simple transitions prove the claim: 

[cf\^{x) = \imsgn{[cf]{x + h)-[cf]{x)} = 

= \\m sgn{c[f{x + h)-f{x)]} = sgn {c) f:^. 

□ 

Definition 240. INCREMENTED FUNCTION. Let / : M M be a function. 
We will define its a-incremented function, where a € M, in the following manner: 



/(») {x) 



U{x)+f{a), x^a 
I / (a) , x = a. 



Claim 241. Let /,5 : M -)> M be functions. Set x e R. Then /(^^g^^^ are 
tendable at x if and only if so is {Jg)^^\ and: 

=(/(-)) Ja;).(5(^))^(x). 
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Proof. The following simple transitions prove the claim: 



• lim sgn 



lim sgn 

(x + h)- .g(^) (a;) 
lim sgn [f{x + h) + f (x) - / (x)] 
lini sgn [5 (x + ft,) + 5 (x) - g (x)] 

h->0± 

lim sgn [f {x + h) ■ g{x + h)] 

lim sgn [(/g) {x + h) + {fg) (x) - (/g) (x) 

lim sgn [(/g)'^' (a; + /i) - (/g)(-) (x)" 



which is what we wanted to show. 

Corollary 242. Let f : R ^ M. be tendable function and let n G N, x G 

Then: 



□ 



(x) 



22.7 Even\odd theorems 

Lemma 243. Let / : K — )• M be a tendable function. If f is even then: 

f+ i^x) = fi (x) . 
Proof. Simple manipulations result with: 

/+ {~x) = lim sgn [f (— x + h) — f (— x)] = lim sgn [f {x — h) — f (x)] 
= Um sgn [f {x + h)- f (x)] = f'_ (x) , 

where the second equality is due to the fact that / is even. □ 
Lemma 244. Let / : M — )• M be a tendable function. If f is odd then: 

f+{x) = -fL{-x). 
Proof. Simple manipulations result with: 

-fi {-x) = - lim sgn [f (-x + h) - f (-x)] = - lim sgn [-/ {x - h) + f (x)] 
= lim sgn [f {x - h) - f (x)] = lim sgn [f {x + h) - f (x)] 

h-^0~ /t->0+ 

/; (x) , 

where the second equality is due to the fact that / is odd. □ 
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Claim 245. If a detachable function / is even or odd, then /> is even or odd, 
respectively. 

Proof. If / is even, then according to lemma 243 it holds that /' (x) = /■ (— x), 
hence /■ is even. If / is odd, then according to lemma 244, for each x it holds 
that: /' (a;) = — /' {—x), Hence /' (x) is odd. □ 

Claim 246. A function / : M ^ M is zeroed everjrwhere if and only if it is even 
and signposted detachable everywhere. 

Proof. First direction. / = immediately implies that / is even and signposted 
detachable everywhere. 

Second direction. On the contrary, suppose that there exists a point x such 
that / (x) 7^ 0. Let us denote: xq = inf {x > 0\f (x) ^ 0}. If .tq 7^ then from 
the definition of xq we conclude that (xq) ^ and f'_ (xq) = 0. Hence / is 
not signposted detachable at xq. If on the other hand xq = then since / is 
even, / (0) = 0, hence:: 

lim sgn [/ (0 + /i) - / (0)] = lim sgn [/ {h)\ = lim sgn [/ {h)\ = lim sgn [f {0 + h) - f (0)] ^ 0, 

/i-^0+ h^0+ h^0~ 

which implies that / is not signposted detachable at Xq = 0. A contradiction is 
formed either way, and we conclude that / = 0. □ 



22.8 An analogous version to Fermat's theorem 

Claim 247. Let / : (a, 6) — ^ R and let xq S {a,b) be an extremum of /. Then 

Tf (xo) = 0. 

Proof. Without loss of generality, let us assume that xq is a maximum. Then 
there exists a neighborhood of xq, namely Is (xq) , where f (x) < f (xq) for each 
X E Is (xo). Hence, according to the definition of the detachment, /' (xq) = — 1, 
and especially (xq) = f'_ {xo). According to the definition of tendency, it 
implies that r/ (xq) =0. □ 



22.9 An analogous version to Rolle's theorem 

Theorem 248. Let / : [a, 6] — > M 6e a function. Suppose that f is continuous 
in [a,b], and that f (a) = f (b) . Then, there exists a point c G (a, 6) where 

Tf (C) = 0. 

Proof, f is continuous in a closed interval, hence according to Weierstrass's the- 
orem, it receives there a maximum M and a minimum m. In case m < M, then 
since it is given that f (a) = f (6), then one of the values w or M must be an im- 
age of one of the points in the open interval (a, b) . Let c e f~^ ({m, M}) \ {a, b}. 
Since / receives a local extremum at c. then / is detachable there according to 
the definition of detachment, and especially, r/ (c) = 0. In case m = M, then / 
is constant and the claim holds trivially. □ 
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Remark 249. The theorem's correctness relies on the fact that the interval [a, b] 
is closed. For example, the function: 



/(^) 



/ : [0, 1] ^ M 

a: €{0,1} 



satisfies the theorem's conditions in the open interval (0, 1), and indeed the 
theorem's statement does not hold for it, since ^ '''/|(o,i) = {+!}• 

22.10 An analogous version to Lagrange's Mean Value 
Theorem 

Remark 250. Let / : (a, 6) K be tendable in (a, b) and suppose that / (a) ^ 
/ (6). Then it is not promised that there exists a point c S (a, 6) such that; 



Then / (2) > / (0) , further / is tendable in (0, 2) however Tf = there. 

However, as the following theorem suggests, if we add a continuity condition, 

then the statement becomes valid. 

Theorem 251. Let f : [a, 6] — )■ M be continuous in [a,b] and tendable in {a,b). 
Assume that f {a) ^ f (6). Then for each v £ {f {a) ,f {b)) there exists a point 
Cy G {v) such that: 



Proof. First let us comment that this theorem is illustrated in figure 22.3, and 
also in [13]. Without loss of generality, let us assume that / (a) < f (h) . Let 
V S (/(a),/ (6)). We will prove a stronger claim: we will show that there 
exists a point c„ G f~^ (v) where f:^ (c„) = +1 and /l (c^) ^ +1 (why is it a 
stronger claim?). Since / is continuous, then Cauchy's intermediate theorem 
assures that (v) ^ ^. On the contrary, let us assume that (x) = —1 for 
each X G f^^ (v) . Let x„,ax = sup /^^ (v) . The maximum is accepted since / is 
continuous, hence / (.Tmax) = Then according to our assumption (a;niax) = 
— 1, and especially there exists a point ti > Xmax such that / (ti) < f (Xmax) = v. 
But / is continuous in [ti , b] , thus according to Cauchy's intermediate theorem, 
there exists a point s € [ti, b] for which f (s) = v, which contradicts the choice 
of aJmax- In the same manner it impossible that {x) = for each point x € 



Tf{c) = sgn[f{b)-f{a)]. 



For example, consider the function: 



/ 



(0, 2) ^- M 




Tf (cy) = sgn [f (b) - f (a)] . 
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/ ^ (v) , because then the same contradiction will rise from (aimax) = +1- 
Hence, S = /"^ {v) fj {x\f\_ {x) = +1} ^ III. Now we will show that S must 
contain a point x for which f'_ (x) ^ +1. Let us observe Xmin = inf S. We 
will now show that (-Tmin) = +1- From the continuity of / it follows that 
/ (a^min) = V, hence Xmin > o- If f+{Xniin) 7^ +1) then Xmin IS an infimum, 
and not a minimum, of S. Hence according to the definition of infimum, there 
exists a sequence of points a;„ \, x^-m, such that .t„ G S for each n. Especially, 
/ {xn) = V, hence (a;min) = (otherwise, / would not be right detachable, 
and especially, would not be tendable, at Xmin)- But (a^min) = implies 
that there is a right neighborhood of Xmin where / is constant (/ (x) = v for 
each X in that neighborhood), and especially (a;) = for each x in that 
neighborhood, which contradicts the definition of infimum of a set 

whose points' right detachment is +1. Hence .Xmin = niin (S) , which implies that 
/+ (a;min) = +1- On the contrary, suppose that /l (xmin) = +1- Then especially 
there exists t2 < x^i^^ with v = f (Xmin) < / {t2)- But / is continuous in [a, , 
and / (a) < 7(^2) = v, hence according to Cauchy's intermediate theorem, 
{v) Pi (0,^2) 7^ 0- Let us observe s = max [/-I {v) fl (a, ^2)] • Then it can 
be shown in a similar manner that f\. [s] = +1, hence s & S, which forms 
a contradiction since ,s < a;,„in. Thus c„ = x^-m satisfies that / (c^) = v, 
/+ {cv) = +1, and /I (c^) 7^ +1. Thus, r/ (c„) = +1. □ 

Remark 252. A revision of theorem 251 where the statement is: "for each value 
V G {f{a),f{b)) there exists Cy where: sgn[f (cy)] = sgn[f {b) - f {a)]\ is 
incorrect. Consider the function: 

/: [-1,1]^M 

-1 < a; < 
v^, < a; < 1. 

Then for u = 0, / is not even one-sided differentiable at {v) = {0} . 

Remark 253. Theorem 251 is analogous to Lagrange's mean value theorem in 
the senses depicted at the table in figure 22.4. 

22.11 An analogous version to Darboux's theorem 

Theorem 254. Let / : M — > M be continuous and tendable in a neighborhood 
of the point Xq G K, denoted by I (xq). If Xq is a local maximum or a local 
minimum of f, then /m (t/|/(3;(,)) = {0, ±1}, and there are uncountably many 
points in that neighborhood where the tendency of f is ±1. 

Proof. Without loss of generality, let us assume that a^o is a local maximum, 
hence there exists t~ G Ig (xq) with t~ < Xq, such that f {t~) < f {xq). Now, / is 
continuous in [t~ ^ xq] and tendable in a;o) , hence according to theorem 251, 
for each value v~ G (/ (t^) , / (xq)) there exists a point Cy- G /"^ (w^) H (f^ , xq) 
that satisfies r/ {Cy-) = sgn [f (xq) — / {t~)] = +1. Hence there are uncountably 
many points in that neighborhood where the tendency of / is +1. Similarly, 
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Figure 22.3: An illustration to theorem 251. Given a function which is continu- 
ous in [a, b] and tendable in (a, b) such that / (a) 7^ f (b), then for each value v € 
(/ {O') J / (^)) there is a point c„ g /"-'^ (u) for which t/ (c^,) = sgn [f (b) — / (a)] . 
In the depicted graph, there is only one point (highlighted in yellow - c^), that 
satisfies the even harsher claim whose proof is suggested in this theorem's proof. 
Notice that for {ti,t2,t3} e f^^ (w) , it holds that t/ (ti) = +1, = r/ (ts) = 
and Tf (^2) — —1, while sgn [f (b) — f (a)] ~ +1. Thus, ti demonstrates in what 
sense the claim proved in theorem 251 's proof is stronger than the theorem's 
claim itself. The geometric interpretation of theorem 251 is also illustrated in 
[13]. 
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Semi-Discrete Analog 


< ^mditiciii in 


Continuity 


Continuity 


(Amditioii in 

(a,b) 


Differentiability 


TendabOity 


The statement 


b — a 

(similar to the 
definition of derivative) 


T^(c„) = sgn[/(fe)-/(«)] 

(similar to the definition of 
tendency) 


Amount of points 
that satisfy the 
i statement 


At least one point c 


At least one point e,, for each 

value ve(/(a),/(5)): an 
uncountable number of points 



Figure 22.4: The analogy between theorem 251 and Lagrange's mean value 
theorem (theorem 101). 



there exist uncountably many points in the right neighborhood of Xq where the 
tendency of / is —1. Further, since xq is a maximum, then according to theorem 
247, Tf (lo) = 0. Thus, Im (r/|,(,„)) = {0, ±1} . □ 

Remark 255. Theorem 254 is analogous to Darboux's theorem (theorem 105) in 
the sense that both the theorems depict a fact regarding the image of pointwise 
operators (derivative and tendency) in an interval. 

Remark 256. If / is not continuous then the statement of theorem 254 does not 
hold. Consider the following function: 

/: (0,2)^M 
\l, x = l. 

Then a; = 1 is a local maximum, however +1 ^ Tf\(j^2)- 

22.12 Analogous versions to Newton-Leibniz's axiom 

Definition 257. Cumulative distribution function. Let / : M ^ M 

be an integrable function. Then its cumulative distribution function is defined 
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as follows: 



F{x)= jf{t)dt. 

— OO 

Definition 258. Local cumulative distribution function. Let 

/ : M — > M be an integrable function, and let p G MU{— oo}. Then its local 
cumulative distribution function is defined as follows: 

Fp : M ^ M 

Fp{x)=Jf{t)dt. 

p 

Definition 259. UNIFORMLY tended division of an interval with 

REPSPECT to a function. Let / : [a, fe] ^ K be a tendable function in 
its definition domain. We will say that the oredered set {xi}"^^ is a uniformly 
tended division of the interval [a, b] with respect to the function / if = a, a;„ = 
b and / is uniformly tended (see definition 192) in the intervals {xi,Xi^i), for 
each 1 < i < n. 

Theorem 260. Let / : K — > M 6e an integrable function, and let Fp be its local 
cumulative distribution function, where p G RU{— oo}. Let xq G R. Suppose 
that the Xq -incremented function /(^o) (see definition 240) is tendable at xq- 
Then Fp is tendable at xq, and: 



(F,)^(a;o)=(/(^°))^(xo). 



In simple words, the theorem's state/rnent is that the local cumulative distribu- 
tion function's one-sided detachment is the same as the limit of the sign of the 
function itself, from the specified side. 

Proof. Without loss of generality, let us assume that {xo) = +1, and 

we will show that (Fp)^ (xq) — +1. The rest of the cases can be proved similarly. 
According to the definitions of incremented function and detachment, we have: 

(/(-o))' (a;,) = lirasgn\f^^°\xo + h)-f^''°Hxo) 

\ / + h->o+ L J 

= lim sfifn [/ (a;o + h) + f (xq) - f (xq)] 

h-*-0 + 

= lim sgn [f {xq + h)] . 

Since {f^^^'')'^ (xq) = +1, it follows that there exists a right neighborhood of xq, 
namely I§ (xq) , where f (x) > for each x e Is (xq) . Hence for each x e !§ (xq): 

X X XQ 

Jf{t)dt>0^ Jf{t)dt- Jf{t)dt>0 ^ Fp (x) > Fp (xo) , 

XQ p p 

which results with {Fp)'_^ (xq) = +1. □ 
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Remark 261. Theorem 260 is analogous to Newton-Leibniz's axiom in the sense 
that both the theorems state a fact regarding the relationship between (an 
operator applied to) a function, and (an operator applied to) its antideriva- 
tive\cumulative distribution function. The following theorem is analogous to 
Newton-Leibniz's axiom in the sense that the term /' in the left hand-side of 
equation 8.1 is replaced with the function's tendency, r/, which is a semi-discrete 
analogue of the derivative. 

Theorem 262. Let / : [a, 6] — > M be tendable and continuous in [a, 6]. Let 
7 = {xi}"^-^ be a uniformly tended division of {a, b). Let Tf be a natural extension 
of the function's tendency to the closed interval [a, b], such that Tf (a) = (a) 
and Tf (6) = -/i (6). Then: 



I 



Tf (x) dx 



^/+ {Xi) X^ + ^/l {Xi) Xi 



(22.1) 



Proof. Note that r/ is integrable, since it is a step function. Let us also denote 
that if {xj) ~ —f'_ [xj). then {xj) + f'_ (xj) = 0, hence Xj does not appear 
in the right hand-side of equation 22.1. Therefore, we can reduce the discussion 
to those points Xj where / is either detachable or null disdetachable (and not 
signposted detachable) . 

Let us show the claim's correctness via induction on the number m of the 
points in the interval (a, b) where / is not signposted detachable. For m = 0, / 
is monotonous in {a,b). Hence, 



I 



Tf (x) dx = r {b — a) . 



/' 



where r G {0, ±1} is the (constant) tendency of / in the interval (a, b). Hence, 

'6-a = -[/;(a) + /i(6)], r = +1 
Tf{x)dx=lo = -[f:^ia) + fL{b)], T = 

a-b=-[f:^{a) + fL{b)], r = -l, 

and the claim holds in each such case. 

Let us assume the claim's correctness for m — 1, and show its correctness 
for m. In other words, let 7^ = {a;,}^"^^ be a uniformly tended division of 
[a, b] with respect to / such that / is not signposted detachable in Xj for each 
1 < j < m -|- 1. Let 7m-i = {a^ij^i- According to the induction's hypothesis, 
we know that: 



Xm 

I 



Tf {x) dx ■ 



/| {Xi) Xi + ^/i {Xi) Xi 



Further, we know that / Tf (x) dx = t {x^+i — x^) , where r is the (con- 
stant) tendency of the function / in the interval {xm,Xm+i)- We know that 
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/ is signposted detachable in the entire interval (xm, Xm+i) because otherwise 
there would exist a point Xm S {xm,Xm+i)C\Jm- Since / is also continu- 
ous in {xm,Xm+i), then according to theorem 212, we know that / is stricly 
monotonoTis there. Let us distinguish between three possible cases: 

If T = 0, then / is constant in {x^, x^+i), and from its continuity in [a, b] we 
know that it is constant also in the closed interval [xm, Xm+i ]. Hence fl (x^) = 

/i (Xm+l) = 0. 

If r = +1, then / is stricly increasing in {xm,,Xm+i)- From the continuity, 
f+ (xm) = +1 and /i {xm+i) = -1- 

If T = — 1, then / is stricly decreasing in {Xm,Xm+i)- From the continuity, 

(Xm) = -1 and /i (Xrn+l) = +1. 

To summarize, in each such case we get that J Tf (x) dx = r {x^+i — x^) = 

■J^ in. 

— [/+ {xm) + /- (^Jm+i)] , which finalizes the induction's step. □ 

Example 263. We show in this example in what sense is the continuity of the 
function in the interval a necessary condition in the formulation of theorem 262. 
Let 



x, X e [0, 1] 
3, xe(i,2]. 




Then: 

T/:[0,2]^{0,±1} 

J+l, x£ [0,1] 
^^^^^ = l0, xe(l,2]. 

2 

Hence, / r/ (x) dx = 1, however, the right hand-side in equation 22.1 yields: 



- [/+ (0) • + /; (1) • 1 + /I (1) • 1 + /I (2) • 2] = 0. 

Remark 264. The chain rule, a fundamental theorem in Calculus, does not have 
a straight-forward analogue based on the detachment, in the sense that the 
following claim is incorrect: 

"Let 5 : M ^ M and / : Im (g) R. Let a G M such that g is (say) right 
detachable at a, and such that / is right detachable at g (a). Then f o g is right 
detachable at a, and (/ o g)'^ (a) = {g (a)) • g'^ (a)". 

A counter axeample to the above statement would be: / (x) = \x\ , g (x) = 
-\x\. Then, f{g{x)) = \x\ thus {fogy^{0) = +1, however /; (<? (0)) = 
/; (0) = +1 and 5V (0) = -1- Hence (/ o g)'^ (0) 5^ /| {g (0)) • (0). 



96 



Part VI 

Computational Cost Related 
Discussion 



In this part a rigorous discussion is held regarding the efficiency of approxi- 
mating the derivative vs. approximating the detachment, at a point, using a 
computer. 



23 Approximation of partial limits 

Definition 265. Approximation of a partial limit of a sequence. 

Given a sequence {a„}^]^, we will say that it has an approximated partial limit 
P, if there exists a randomly chosen subsequence of {a,i}^i, namely {OnfelfeLi) 
for which there exist two numbers, < M„ii„ <C M^ax, such that for each 
Mmin < m < Mmax there exist two numbers Kmin^Kmax with < Kmin < 
Kmax such that for each Kmin < k < K^ax it holds that: 

We will denote the set of approximated partial limits by pliman- Hence in the 
discussed case: 

P e pliman- 

Example 266. Let a„ = (—1)" , n S N. Then plima„ = {±1}, while the set 
of partial limits of o„ is {±1}. 

Example 267. Let: 

n < 10^"° 




n > 10i°°. 

Then plima„ = {17, ±1}, although the set of partial hmits of a„ is {±1}. 

Example 268. Let a„ = ^. Then plima„ = U i jr" — p although the 
limit of a„ is 0. 

Conjecture 269. The set of all sequences ||^"^^} | /^'^ which the set 

plimai"^ does not intersect the set of partial limits of {a^^\ is a negligible 

L J n=l 

with respect to the set of all possible sequences. 

Corollary 270. If the above conjecture is shown to hold, then for any engineering- 
oriented requirement, partial limits can be pointed out via the limit approxima- 
tion process. 
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Definition 271. Approximation of a partial limit of a func- 
tion. Given a function / : M — >■ M, we will say that it has an approximated 
partial limit P at a point xq € K, if there exists a random sequence, 
that satisfies a;„ xq, such that: 

P e plim/ (xn) ■ 

We will then denote: 

P e plim/ (x) . 

Remark 272. In order to approximate the limit of a sequence (rather than just 
its partial limit), or the limit of a function , it is possible to randomly sample 
many subsequences and approximate the partial limits for each of them; in 
case a vast majority of them are equal, then the approximated limit of the 
sequence\function can be declared accordingly. 

24 Computational cost 

Definition 273. Computational cost of a singular expression. 

Given a singular operator Jit, a computer c, and a number r, we will define the 
computational cost of the expression ^ (r) given the computer, as the period of 
time required for the computer to evaluate the term ♦(r), assuming that the 
computer's memory and computational power is wholly devoted to that mission. 
We will denote this cost by: 

Tc(*(r)). 

Definition 274. COMPUTATIONAL cost of a boolean expression. 

Given a boolean operator Jit, a computer c, and two numbers {ri,r2}, wc will 
define the computational cost of the expression riXr2 given the computer, as 
the period of time required for the computer to evaluate the expression ri4tr2, 
assuming that the computer's memory and computational power is wholly de- 
voted to that mission. We will denote this cost by: 

Tc (ri*r2) . 

Definition 275. Computational cost of an assembled expres- 
sion. Given an ordered set of singular or boolean operators a com- 
puter c, and a matching ordered set of numbers {ri, . . . ,r„_)_i}, we will define 
the computational cost of the assembled expression, ri4kir2#3 • • • Jkn'i'n+i in a 
recursive manner as: 

Tc (ri#ir2*3 • • • ♦n^'n+i) = '^c (n*ir-2*3 • • • + (r^_i#r„) , 

where r'^_i is the value of the expression riJltir2Jlt3 ■ ■ ■ Jkn-ifn- 
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Detachment from right: 
Detachment from left: 



The derivative from right and left: 
/;(x) = tan(45=) = l 



Figure 24.1: The derivative has an advantage over the detachment: it is a Hnear 
operator. However, in the era of computers, efficiency is not less important. 
The detachment queries whether the function is increasing, decreasing or con- 
stant, while the derivative uses the information about the tangent to answer 
that question. Hence the detachment is more computationally efficient in de- 
termining the monotonic behavior of a function. A natural extension of the 
detachment, limQ [/ {x + h) — f (x)], where Q is a quantization function, can 

give more information regarding the behavior of the function in the neighbor- 
hood of a point with respect to the regular detachment; the efficiency is hardly 
harmed with respect to the sign function-based detachment, since the values 
that Q accepts is finite, and since the division operator from the definition of 
the derivative is spared. 

Remark 276. The evaluation of the sign operator is a very withered case of 
the evaluation of singular expressions. Although the sgn(-) operator can be 
interpreted as an assembly of logical boolean expressions, i.e (in C code): 

sgn (r) = (r > 0)? 1 : (r < 0? - 1 : 0) , 

the computer in fact may not use this sequence of boolean expressions. The 
computer may only check the sign bit of the already evaluated expression r (if 
such a bit is allocated) . Especially, for each computer c, for the " " operator 
and for each pair of numbers r, r', it holds that: 

T,(s57i(r))«T, (r-r'), 

since the evaluation of the right-side expression operator involves bits manip- 
ulation, and requires a few cycles even in the strongest arithmetic logic unit 
(ALU), which are spared in the evaluation of the sign. 

Example 277. Let us evaluate the computational cost of approximating a 
partial limit of a sequence. Let c be a computer, and let {a,i}^j^ be a sequence. 
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Say we wish to evaluate the computational cost of the approximation of one 
of the partial limits of the sequence. Let us assume that we have guessed 
a partial limit P, sampled a random sequence of indexes {nfc}^^, and also 

guessed Mmin, M^ax a-t the limit approximation process, along with guesses for 
-f'^min (™) 7 ^max ('Tt) for cach Mmiu < 771 < Afrnax- Hcncc, wc should cvaluatc 

the logical expression |a„j^ — P| < for all possible values of /c, m in the domain. 
Thus, the computational cost of that process would be: 

Te (P G plima„) = E E (\an, - P| < ^ 

and each addend can be written as: 

Tc (a„J + Tc (n - P) + Tc (|r2|) + Tc + (r^ < 

where ri = a„j,, r2 = - P, rs = |a„^ - P| and = K 

Example 278. Let us evaluate the computational cost of approximating a 

partial limit of a function at a point. Let c be a computer. / : M ^> M be a 
function and let xq € M. Say we wish to evaluate the computational cost of 
the approximation of a partial limit of / at xq. Let us assume that we have 
guessed the partial limit. P. Say we already sampled a sequence {ic„}^^ such 
that Xn Xq. Thus, the computational cost of that process would be 

P e plim/ (x)^ = Tc (^P e plim/ (xn) 

where the right side term is evaluated via example 277. 

ClaiTTi 279. Given a non-parametric differentiable function / : M — > M ('non- 
parametric' means that the formula of / is unknown, and especially the deriva- 
tive cannot be calculated simply by placing Xq in the formula of the derivative) 
and a computer c, the computational cost of approximating its derivative at a 
point ccq G M is significantly higher than the computational cost of approximat- 
ing its extrema indicator there, i.e.: 

Tc(A/(xo))«Tc (/' (xo)). 

Proof. Let us analyze the cost of the two main stages of the approximation of 
both the derivative and the extremum indicator. 

Firstly, the set of limits the computer needs to guess from. Let us assume 
that a sophisticated pre-processing algorithm managed to reduce the suspected 
values of the derivative (all of which the computer should verify in the definition 
of the approximation of the limit, as in example 278) to a very large, however 
finite set. Note that in order to approximate the extrema indicator, on the paper 
there seems to be more work (because there are more partial limits - namely 6 
- to calculate); however, they are all calculated simultaneously (the computer 
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program may choose the same sequences used to approximate the derivative, 
and summarize the approximated partial limits of the upper and lower left and 
right detachments there). Further, the set of candidate partial limits for the 
partial detachments vector is finite and very small: {0, ±1}. 

Secondly, the calculated term inside the limit. Notice that the difference be- 
tween the derivative and the detachment is the operator vs. the sgn operator. 
As we mentioned earlier, 

Te (sffn(r))«Te(r-r'), 

and this is for each pair of numbers r,r'. Hence the computational cost of the 
expression inside the limit is cheaper for the extrema indicator than the for the 
derivative. 

To sum up, in both stages of the approximation of the limit there is a massive 
computational advantage to the extrema indicator over the derivative. □ 
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Part VII 

Extended Antiderivative Formula 

In this part we focus our discussion on M^, although natural generalizations to 
higher dimensions can be formed. Further, for the simplicity of the discussion, 
all the discussed curves are assumed to be continuous, simple and finite. First 
let us give the motivation to the definitions that this chapter suggests. Let us 
try to show why the derivative sometimes fails in classification of corners. 

Example 280. Let us analyze three different parametrizations of the same 
curve and watch how the derivative fails to classify a corner along the curve. 

• First parametrization: 

C : 71 (i) , < t < 2 

71 (t) 



{l-t,0), 0<t<l 
{0,t-l), l<t<2 



Then at the point (0,0), the curve's one-sided derivatives are x'i^_ = 0, 
x'_ = —1, = +1 and y'_ = 0. 

Second parametrization: 

C : 72 (0 , < t < 2 

^((l-^)^o), o<t<i 



This time, its one-sided derivatives all equal zero at (0,0). 
• Third parametrization: 

C: -fait), 0<t<2 

(({l-t)i,0), 0<t<l 

73 (i) = < > 2 < 

[(0,(t-l)5), l<t<2 

This time, the curve's one-sided derivatives do not exist t = 0. 

The consequence is, that the vector ix'_^, x'_,y'_^,y'_) \t=to is not a valid tool 
for classification of corners (since this vector is not independent of the curve's 
parametrization). Sometimes, such as at the second parametrization 72 above, 
high order derivatives of the curve at the point can solve this problem. However, 
in this chapter, among others, we will suggest a simpler tool for the classification, 
that relies on the detachment operator. 
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Figure 25.1: A generalized squared domain (GRD), whose corners are high- 
lighted. 

25 Tendency of a curve 
25.1 Basic terminology 

Definition 281. Cumulative distribution function. Let / : ]R^-j> R 
be an integrable function. Then its cumulative distribution function is defined 
as follows: 

F : M^^R 
F{xi,X2) = J ffdx, 

B 

2 

where B = f| (— oo, Xi) . 

i=l 

Definition 282. Local cumulative distribution function. Let 

/ : M be an integrable function. Then its local cumulative distribution 

function initialized at the point p = (pi,P2) is defined as follows: 

Fp {xi,X2) = J Jfdx, 

Bp 

2 

where Bp= llipi,Xi). 

i=l 

Definition 283. Generalized rectangular domain. A generalized 
rectangular domain 1? c is a domain that satisfies: dD = IJ H^^, where each 

is perpendicular to one of the axes of M^. In this book we will abbreviate 
"generalized rectangular Domain" by "GRD". An illustration is given in figure 
25.1. 

Definition 284. Tendable curve. Let C : j (t) = (x (t) , y (t)) , 0<t<l 
be a curve, where x, y : [0, 1] M. It will be said to be tendable if the functions 
that form the curve, i.e x and y, are both tendable at each t e (0, 1). 
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Definition 285. TENDENCY INDICATOR VECTOR OF A TENDABLE CURVE. 

Let C = 7 (t) = (a; {t) , y {t)) , < t < 1 be a tendable curve, and let z = j (to) = 
{x {to) , y {to)) e C be a point on the curve. We will define the tendency indica- 
tor vector of the curve C at the point, as: 



s{C,to):C^ {+1,-1,0}^ 



s{C,to) = {x'_^_,x'_,y'+,yL) 



to- 



Remark 286. The tendency indicator vector of a tendable curve is independent 

of the curve's parametrization. For example, suppose that for some parametriza- 
tion of the curve, x'_^_ {to) = 0, y'^ {to) = +1. then there exists a right neighbor- 
hood of the point {x {to) , y {to)) where the curve's points all have the same x 
value, and a higher y value, than at the given point; hence any other parametriza- 
tion results with the same values of the one-sided detachments. This is an ad- 
vantage of the tendency indicator vector over the tool suggested at example 280, 
that involves the derivative operator. 

Remark 287. Since for a curve's tendency indicator vector to be defined at a 
point it is required that the curve will be defined in both the one-sided neigh- 
borhoods of the point, then the poiiitwisc tendencies at eiidpoiiits of a closed 
curve are calcularted via a cyclic completion of the curve. In other words, let 
7 (f) , a < i < /? be a closed curve, then we defined: 

7(i),Q-e < t<l3 + € 

'l{t), a<t<P 
l{t) = K{t-l3 + a), l3<t<p + € 
^'y{t + l3 — a), a — e<t<a, 

where e <C 1. Then, 

s(7,a) = s(7,a) , s (7, /3) = s (7, /3) . 

Definition 288. CORNER OF A CURVE. Let C : ^{t) ^ {x {t) ,y {t)) , < 
t < 1 be a tendable curve, and let z = j {to) = {x {to) , y {to j) G C be a point on 
the curve. We will say that 2; is a corner of the curve C if the function s (C, •) 
is discontinuous at to. 

Definition 289. edge point of a curve. Let C = j {t) = {x {t) , y {t)) , < 
t < 1 be a tendable curve, and let z = 7 {to) = {x {to) , y {to)) G C be a point 
on the curve. We will say that z is an edge point of the curve C if the function 
s{C, -) is continuous at to- 

Definition 290. Quadrant. Let x e K^, and v e {-1-1,-1}^. Then the 
quadrant associated with v is the set: 

Oy = {{xi,X2) e K^l Xi>Oiivi = +1, OT Xi<0 ii Vi = -1, i = 1,2} . 
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o. 



(-M)',(3,2)' 



o 



-4 



-:2 



o 



1,-1)',(3,2)' 



(1,-1)',(3,2)' 



-2 



-3 



Figure 25.2: Four partial quadrants at the point (1, 1), with the extension vector 
u=(3,2)*. 



Definition 291. PARTIAL QUADRANT. Let x <^ M? , v ^ {+1,-1}^ and 
u G (M+)^. Then the partial quadrant associated with v and u is the set: 

O^^u = {{xitX2) < Xi < Ui ii Vi = +1, or — Ui < Xi < if Vi = —1, i = 1, 

Definition 292. QUADRANT AT A POINT. Let x e M?, and let v G 

{+1, —1}^. Then we will define the quadrant at the given point which is asso- 
ciated with V in the following manner: 

Oy (x) = {x + y\ye Oy} , 

where Oy is the quadrant which is associated with v. 

Definition 293. PARTIAL QUADRANT AT A POINT. Let X e R"^, V e 

{+1, —1}^ and u G (M+)"'. Then we will define the partial quadrant of the given 
point which is associated with v and u in the following manner: 

Ov,u (x) = {x + y\ye Oy,u} , 
where O^^u is the partial quadrant which is associated with v and u. 

Definition 294. Local orientation of an open curve. Given an 
open curve C and a point z G C, we will define the local orientation of C 
at z as follows. Consider all the possible tracks that connect points from a 
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Figure 25.3: The curve C\ is locally negatively oriented at z\, and the curve C2 
is locally positively oriented at zi. 

small enough right neighborhood, to a small enough left neighborhood of z. If 
the orientation of the closed curve that is formed by a track unified with the 
given point's neighborhoods, is either positive or negative independently of the 
selection of points in the neighborhoods and the tracks, then so is the curve's 
local orientation at the point z defined. See illustration in image 25.3. 

25.2 Classification of edge points according to the ten- 
dency indicator vector 

Definition 295. PERPENDICULAR edge point. Given a tendable curve 
7 (i) , < i < 1, we will say that the edge point 7(^0) is a perpendicular 
edge point of the curve if the curve is perpendicular to one of the axes in a 
neighborhood of 7 (io) ■ An illustration to perpendicular edge points is given in 
figure 28.2, found in the appendix. 

Definition 296. Slanted edge point. Given a tendable curve 7 (t) , < 
t< 1, we will say that the edge point 7 (to) is a slanted edge point of the curve if 
the curve is not perpendicular to one of the axes in a neighborhood of 7 (io)i and 
there exists a small enough neighborhood of 7 (tp) where the curve's points are 
contained in non-adjacent quadrants of 7 (io)- An illustration to perpendicular 
edge points is given in figure 28.2, found in the appendix. 

25.3 Classification of corners according to the tendency 
indicator vector 

Definition 297. PERPENDICULAR CORNER. Given a tendable curve 7 (t) , < 
t < 1, we will say that the corner 7 (Iq) is a perpendicular corner of the curve 
if the curve is perpendicular to one of the axes in left and right neighborhood 
of 7 (^o) respectively. An illustration to perpendicular corners is given in figure 
28.3, found in the appendix. 
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Definition 298. Slanted corner. Given a tendable curve 7 (t) , < t < 
1, we will say that the corner 7 (to) is a slanted corner of the curve if the curve 
has only slanted edge points in small enough left and right neighborhoods of 
7 (to) respectively: further, all the curve's points in these neighborhoods are 
contained in the same quadrant of the point 7(^0)- An illustration to slanted 
corners is given in figure 28.4, found in the appendix. 

Definition 299. Switch corner. Given a tendable curve 7 (t) , < t < 1, 
we will say that the corner 7 (to) is a switch corner of the curve if the curve has 
only slanted edge points in small enough right and left neighborhoods of 7 {to) 
respectively; further, the curve's points in these neighborhoods are contained 

in adjacent quadrants of the point 7(^0)- (Hence its name: the curve switches 
quadrants in the point). An illustration to switch corners is given in figure 28.5, 
found in the appendix. 

Definition 300. Acute corner. Given a tendable curve 7 (t) , < t < 1, 
we will say that the corner 7 (to) is an acute corner of the curve if the curve has 
only slanted edge points in either a left or right small enough neighborhood of 
7 (to) , and only a perpendicular edge points in a small enough neighborhood 
from the other side of 7 (to); further, all the ciu've's points in these neighbor- 
hoods are contained in the same quadrant of the point 7 (to). (Hence its name: 
if the curve is also one-sided differentiable at 7 (to), then the angle between the 
one-sided tangents is acute at such a point). An illustration to acute corners is 
given in figure 28.6, found in the appendix. 

Definition 301. Obtuse corner. Given a tendable curve 7 (t) , < t < 1, 
we will say that the corner 7 (to) is an obtuse corner of the curve if the curve 
has only slanted edge points in either a left or right small enough neighborhood 
of 7 (to) , and only perpendicular edge points in a small enough neighborhood 
in the other side of 7 (to); further, the curve's points in these neighborhoods 
are contained in adjacent quadrants of the point 7 (to). (Hence its name: if 
the curve is also one-sided differentiable at 7 (to), then the angle between the 
tangents would be obtuse at such a point). An illustration to obtuse corners is 
given in figure 28.7, found in the appendix. 

25.4 Definition of tendency of a curve 

Definition 302. Maximum in absolute value of a set. Given a set 
A C R, we will define its maximum in absolute value as the element in A whose 
absolute value is the greatest. It will be denoted as: 

max \A\ = max{|a;| : x G A} . 

Definition 303. Tendency of a curve. Let C = 7 (t) = (x (t) , y (t)) , < 
t < 1 be a tendable curve. We will define the tendency of the curve C at the 
point z = 7(to) — {x (to) , y (to)) G C, as a function, tc ■ C ^ {+1,-1,0}, 
where its values are uniquely determined according to the tendency indicator 
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vector at the point, s(C, to) = (2;+, j/l) \to, according to the cases de- 

picted in figure 25.4. The tendency is determined according to the following 
rules: 

• Switch corners, obtuse corners in a negatively locally oriented curve, acute 
corners in a positively locally oriented curve, perpendicular edge points - 

the tendency at each such point is zero. 

• The tendency at slanted edge points and at slanted corners is determined 
according to the following rule: 

Tc (z) = • y''_^\t„ = -xL • yLlto- 

The second equality is due to the definition of slanted edge point and 
slanted corner. 

• The tendency at perpendicular corners is determined according to the 
following rule: 

Tc{z) = s ■ max|{a;i^_ • y'_,x'_ ■ y'^} |to| , 

where s G {±1} is the orientation of the curve (+1 for a positively locally 
oriented curve, —1 for a negatively locally oriented curve). 

• The tendency at obtuse corners in a positively locally oriented curve and at 
acute corners in a negatively locally oriented curve is determined according 
to the following rule: 

Tc{z) = -max\{x'^ ■ y+,x'_ ■ y'_] |to| • 



Definition 304. Uniformly tended curve. Given a tendable curve C, 
if it holds that the tendency indicator vector of the curve is constant for each 
point on the curve apart perhaps its two end-points, then we will say that the 
curve is tended uniformly, and denote: = C, where /3 is the curve's tendency. 

Remark 305. Note that not each curve whose tendency is constant is also uni- 
formly tended. For example, consider the following curve: 

7 {t) : [0, 1] ^ K2 
{{l-2tA-2t), 0<t<\ 

\{t-U-\)^ h<t<i- 

The tendency indicator vector of this curve is (— 1, — 1, -|-1)* in the inter- 
vals (0, 1) U (^,1), and it is (-1-1, +1, +1, +1) at t = 5. Thus the tendency of 
the curve is constant (—1), while the curve is not uniformly tended (since its 
tendency indicator vector isn't constant). 

Remark 306. Due to the definition of tendency indicator vector, an equal defi- 
nition of a uniformly tended curve would state that the functions x, y that form 
the curve are uniformly tended, in the sense of definition 192. 
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Figure 25.4: A summary of the tendency of a curve at a point as a function 
of the tendency indicator vector. "Positive", "Negative" and "Zero" stand for a 
tendency of +1,-1 and respectively. 
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Figure 25.5: The left hand-side of the curve C with respect to the curve C is 
colored in pale blue. 

25.5 Geometric interpretation of a curve's tendency 

Definition 307. Left hand-side of an open curve. Let C : j {t) ,0 < 

t < 1 be an open curve. Let C be a positively curve, such that Cf]C = 
{7(0), 7(1)} and such that C(JC is positively oriented and closed. Thus, 
CIJ C is a loop in the plane, and according to Jordan's curve theorem, one can 
speak of two sides of this loop. We will define the left hand side of C with 
respect to C as the interior of the loop CIJ C. See an illustration in figure 25.5. 

Definition 308. Quadrant vectors of a point on a curve. Given 
a curve C — j (t), define the quadrant vectors of the point z G C on the curve 
as the set: 

QV {z, C) = {v\ 3u : O^ u (^) is fully contained in a left hand-side of C} , 

where Ov^u (z) are the partial quadrants of the point defined earlier. It is easy to 
see that the choice of the curve C from the definition of the left hand side does 
not affect the choice of v, hence the above term is well defined. The definition 
is illustrated in figure 25.6. 

Definition 309. Product of a vector. Let v = (wi,t^2) G I^^- We will 
define the vector's product in the following manner: 

Claim 310. Let C be a tendable curve. Let z G C be a point, and suppose that 
either the curve's local orientation is positive at 2; or z is not a slanted corner. 
Then the tendency of C at z satisfies: 

v€QV{z,C) 

where if QV (z, C) — 9 then we will define ^tt (v) — 0. 
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Figure 25.6: An illustration to the term "quadrant vectors of a point on a curve". 
Notice that there is only one vector v whose partial quadrants are fully contained 
in a left hand side of Ci, hence: QV {Ci, zi) = {(—1,-1)}, and that there are 
two vectors vi , V2 whose partial quadrants are fully contained in a left hand side 
of C2, hence: QV (C2, za) = {(+1, +1) , (+1, -1)}. 

Proof. By inspecting all possible cases (the number of cases is bounded by the 
number of options to select a tendency indicator vector, which is finite). An 
illustration is given in figure 25.7. □ 

Remark 311. Claim 310 does not holds for slanted corners where the curve is 
locally positively oriented. In such cases the rule of thumb to find the tendency 
using the above claim is: the tendency is equal to the matching negatively 
positively oriented type of slanted corner. 

Remark 312. Note the similarity between claim ??, that points out the geomet- 
ric interpretation of the tendency of a function in K, and claim 310, that points 
out the geometric interpretation of the tendency of a curve in K^. 

26 Slanted line integral 

26.1 Definition of the slanted line integral 

Lemma 313. Let C : ^ (t) — {x (t) , y (t)) , < t < 1 be a given tendahle curve. 
If C is uniformly tended, then C is totally contained in a square whose opposite 
vertices are the given curve's endpoints. 

Proof. According to theorem 212, both the functions x and y are strictly monotonous 
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Ci Q Q 

Figure 25.7: An illustration of quadrant vectors vs. tendency. Observe that 
Qy(zi,Ci) = {(+l,+l),(-l,+l), (-1,-1)}, hence ^ tt (v) = 1 - 1 + 

1 = +1, and indeed the tendency at zi is +1, since s(Ci,zi) — (+1,0,0,-1)*. 
Further, QV (z2, C2) = {(+1, ~1)} , hence ^ tt (w) = —1, and indeed the 

tendency at Z2 is —1, since 5(^2,^2) = (0, +1,-1,0)'. Next, QV{z3,C3) = 
{(+1,+1),(-1,+1)}, hence J2 tt (w) = +1 - 1 = 0, and indeed the 

tendency at Z3 is 0, since s{C3,Z3) = (+1,-1,0,0)'. Finally, Ql/ (24,^4) = 0, 
hence J2 tt (w) = 0, and indeed the tendency in Z4 is 0, since s (C3, Z3) = 

i.eQv(ii,Ci) 
(-1,+1,-1,-1)*. 
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there, hence for each < f < 1 it holds that: 

x{0) <x (t) < X (1) 
y{0)<y{t)<y{l), 

hence the curve's points are fully contained in the square [x (0) , y (0)] x [x (1) , y (1)] . 

□ 

Definition 314. Straight path of a pair of points. Given a pair of 
points, 

{x = {a,b),y = {c,d)}cR^, 
we will define the following curves: 



it 



it 



li 



72 



ct + a{l-t) 
b 

■ c 

dt + b{l-t) 

■ a 

dt + b{l-t) 

ct + a{l-t) 
d. 



where, in each term, it holds that < t < 1. Then, we will say that 7+ {{x, y}) = 
■yf y 7^ and 7^ ({.r, y}) = 7j" U 72" ^'"^ straight paths between the two 
points. We will refer to 7^ ({a;, y}) , 7" {{x,y}) as the positive and negative 
straight paths of {x,y}, respectively. 

Definition 315. Paths of a curve. Given a curve C : j (t) ,0 < t < 1, Let 

us consider its end points, {7(0) ,7(1)}, and let us consider the straight paths 
between the points, 7+ and 7", as suggested in a previous definition. We will 
define the paths of the curve C in the following manner: 

C+ ^ 7+({7 (0) , 7 (1)}), C- ^ 7- ({7 (0) , 7 (1)}) . 

We will refer to as the curve's positive and negative paths respectively. 

Definition 316. Partial domains of a uniformly tended curve. 
Given a uniformly tended curve whose local orientation is s, we will define 
the partial domains of Cp, namely Z)+ (C^) and D~ (C^), as the closed domains 
whose boundaries satisfy: 

dD+ (C^) = C|, dD- {C0) = 

where C|, C^* are the paths of the Cp. An illustration to the definition is given 
in figure 26.1. 



113 



Figure 26.1: The positive domain of a uniformly tended curve is the left hand- 
side of the curve with respect to lines which are parallel to the axes and intersect 
the curve at its endpoints. 

Definition 317. Slanted line integral of a cumulative dis- 
tribution FUNCTION IN THE CONTEXT OF A UNIFOLMLY TENDED 
CURVE. Let C C be a curve, and let C/j : 7 (i) , < t < 1, be a uniformly 
tended sub-curve of C (i.e., C^g C C), whose orientation is s and whose tendency 
is /3. Let us consider a function / : — > M which is integrable there. Let us 
consider its local cumulative distribution function, Fp, where p g E^. Then the 
slanted line integral of Fp along the curve Cp in the context of the curve C is 
defined as follows: 

j Fp^ j y (71^(1)) + i[/3oF, (7(0)) -fAFp (7(1))], 

where 7f is either 7+ or 7" according to the sign of s, and /3o = tc (7 (0)) , fii = 
Tc (7 (1)) are the curve's tendencies at the points 7 (0) and 7 (1) respectively. 
An illustration to that definition is given in figure 26.2, and also in [15]. 

26.2 Properties of the slanted line integral 

First, let us recall a generalization of the Fundamental theorem of Calculus (also 
known as the "summed area table" algorithm) , whose formulation was suggested 
by Wang et al.'s in ]4], and was also discussed by Mutze in [17]. 

Theorem 318. (The fundamental theorem of calculus in higher 
dimensions). Given a function f (x) : M'^ — > M™, and a rectangular domain 
D = [uijVi] X . . . X [ukjVk] C M*^, then if there exists a cumulative distribution 
function F{x) : M*^ — > M", of f (x), then: 

f {x)dx ^ ^ (-l)"" ' F (lyiui + Viui, utUk + VkUk) , 

D 

where v — (v\, . . . . v^f^ , v^^ = i^i + . . . + Vk, Ui — 1 — Vi, and B = {0, 1} . 

Proof. A proof to a slightly differently formulated claim (theorem 339) is sug- 
gested in the appendix. □ 
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Figure 26.2: An illustration to the definition of the slanted line integral. In 
this example, the curve C has a highlighted subcurve, denoted by Cp. This 
is a uniformly tended curve, whose tendency is /? = — 1 (since the tendency 
indicator vector on Cp is (—1, +1, —1, +1)*). Further, the tendency at the sub- 
curve's end points is /?o = —1 and j3i = —1 for the point 7 (0) and 7 (1) respec- 
tively. Hence according to the definition: j Fp = J fdx + Fp (pf^ (1)) — 

i [Fp (7 (1)) + Fp (7 (0))] . This definition is also illustrated in [15]. 

Lemma 319. (Additivity). Let Ci = C2 = Cj^^ two uniformly tended 
curves, that satisfy: 

and let us also assume that both the curves share the same orientation s. Let 
us consider a function f : — > K which is integrable there. Let us consider 
its local cumulative distribution function, Fp, where p G R^. Let us consider the 
curve Cp = &P IJ Cf \ Then: 




Proof. First let us note that the proof is illustrated in figure 26.4. Let us denote 
the curves by Ci : 71 (i), C2 : 72 {t) and C : 7 (t) accordingly. Without loss 
of generality, let us assume that Ci p| C2 = {71 (1)} — {72 (0)}. Let us denote 
the paths of the curves Ci , C2 and C by 7i ^ , 7! i and 7I accordingly, where 
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Figure 26.3: A special case of theorem 318 in M? . The theorem states that 
given an integrable function /, its antiderivative (local cumulative distribution 

y X 

function, in this book's terms) F (x,y) = J J f (u, v) dudv, and a rectangular 

u=Ou=0 

domain ABCD, then the theorem's statement is, / / / {x, y) dxdy — F (A) + 

ABCD 

F{C)- F{B)~ F{D). 



i € {1, 2}. According to the definition of the slanted line integral, we obtain: 



^ j jftx- (3Fp {Y, (1)) + \ WoFj, (7 (0)) + fiiFp (7 (1))] 

D+(C) 

= / 1 0-l3Fp (1)) + I [f^oFp (71 (0)) + (71 (1))] 

^ D+(Ci) 

iFp = j y /d^ (71,1 (l)) + i[/3Fp (72 (0)) + /3iFp (72(1))]. 
Now according to the version of theorem 318, it holds that: 

I l0 = l 1 0+1 lfdi+l3{[F,(rl{l)) + F,{Ym-[Fp{rli(l))+Fp{Y,,{l))]} 

D Di D2 

Hence the statement's correctness. □ 

Claim 320. Let us consider a uniformly tended curve : 7 (i) , < t < 1 
whose local orientation is positive. Suppose that Cp C C. Let us consider the 
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Figure 26.4: An illustration to the proof of the additivity of the slanted line 
integral. On the right: the slanted line integral over the curve LAIN is 
/ Fp = J Jfix,y) dxdy + F{C)-^[F (L) + F (N)]. On the left: the slanted 

LAIN D 

line integrals over LM is: f Fp = J Jf {x, y) dxdy + F (Ci) - ^ [F (L) + F (M)], 

LAI Hi 

and the slanted line integrals over MN is: j- Fp = J J f {x, y) dxdy + F (C2) — 
\ [F (M) + F (N)]. hence j Fp + j Fp ^ f Fp, where the formula depicted 

LAI AIN LAIN 

in figure 26.3 was applied. 



curve —Cp which consolidates with Cp apart from the fact that its orientation 
is negative. Suppose that Pq/3/3i 7^ 0, i.e., the curve's tendency is never zeroed. 
Let us consider a function / : — > M which is integrable there. Let Fp be its 
local cumulative distribution function, where p G M?. Then it holds that: 




-C^C-C CpCC 



Proof. Due to the additivity of the double integral, it holds that: f fdx + 

/ fdx = j fdx. Further, according to theorem 318 it holds 

that: 

fd'x^l3{F{^+a))+F{in^))~[FilW) + F{lim}. 

Hence by considering all the cases of /3, rearranging the terms and applying the 
definition of the slanted line integral for Cp, the corollary follows. □ 

Remark 321. Given a function / : — > M which is integrable there, and 
a continuous uniformly tended curve Cq, whose tendency is zeroed also at its 
endpoints, then the slanted line integral of its cumulative distribution function. 
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Figure 26.5: An illustration to a uniformly tended division of a tendable curve. 
The subscript indicates the tendency of the sub-curve, and the superscript in- 
dicates its index amongst the other sub-curves. 

F over Cq satisfies that: 

Co 

Proof. The integral of any function on the set (Co) is zero (since the curve 
consolidates with its paths). Further, since /3 — 0, then corollary is derived from 
the slanted line integral's definition. □ 

Definition 322. Uniformly tended division of a tendable curve. 

Let C : J (t) ~ {x (t) , y (t)) , < t < 1 be a tendable curve in M^. Let ti, . . . ,tn 
be the values of the curve's parameter for which the curves defined by: 

: 7 (t) , C„i <t<t^ 

are uniformly tended sub-curves of the given curve C. The ordered set Ic^""* | 
is called a uniformly tended division of the curve. An illustration is given in 
figure 26.5. 

Definition 323. Slanted line integral of a cumulative distri- 
bution FUNCTION IN THE CONTEXT OF A TENDABLE CURVE. Let 

US consider a tendable curve C = UCj"' C R\, where {cfj} is a uniformly 

tended division of the curve C. Let us consider a function / : — > E which is 
integrable there. Let us consider its local cumulative distribution function, Fp, 
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where p G M^. Then the slanted Une integral of Fp along the curve C is defined 
as follows: 

This term is well defined because the right hand-side is independent of the choice 

of the division of the curve - due to the additivity of the slanted line integral 
over uniformly tended curves (lemma 319). This definition is illustrated in [15]. 



26.3 Extended Antiderivative Formula 

Let us recall the version of the discrete Stokes's theorem, as it was formulated in 

Wang et al.'s work, found in [4]. We shall quote the version of this theorem, 
to which we will refer as "the antiderivative form,ula^\ 

Theorem 324. (the andtiderivative theorem). Let D c R"^ be a 
GRD, and let f be an integrable function in M?. Let Fp be the local cumulative 
distribution function of f. Then: 



f ffdi= aD{-^)-F{-i), 



where an ■ — > {0,±1,±2} is a parameter determined according to which 
of the 10 types of corners, depicted in figure 1 in Wang et al.'s paper (and in 
this paper's figure 2.1), 1^ belongs to. 

Theorem 324 is illustrated in figure 26.7 and in [12]. We will now suggest 
to apply the definition of the slanted line integral, in order to naturally extend 
theorem 324 to a non-discrete domain. First let us prove the following lemma. 

Lemma 325. Let us consider a positively oriented and tendable curve 7 = 
yjC^^J C R^, where jc"^"^! is a uniformly tended division of the curve 7. 

Let us consider a function f : — > M which is integrable there. Let us consider 
its local cumulative distribution function, Fp, where p G K^. Let M,N,0 be the 
endpoints of the curves cj^^ ,C^J respectively (where N is a joint vertex to both 
the subcurves). Let MO be the straight line connecting between the comers (see 
definition 288) M,0. Let: 



and: 



Then: 



7- = 7\A y mt. 

jFp = jFp + jFp. 
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Proof. We will show that jFp — f Fp — jFp = 0. Let us introduce the term of 
slanted line integral in the context of a curve: we will say that / Fp is the 

7lC72 

slanted line integral of Fp over the curve 71 in the context of the curve 72 if, in 

the terms of definition 317, 71 = Cp and 72 = C. 

Let us now evaluate the terms /ip, f Fp and fFp-. 

j-Fp = / / f f / 



(26.2) 



^^j;, = j Fp+ j Fp+ j Fp+ j Fp, 

y- OMCy- "^^a'cT" M'o'Cy ^7 

•^i^p = j Fp+ j Fp+ j Fp. (26.3) 

^ cfl'cA C'^'CA «OCA 

PI P2 

From now on we will assume, that the curve is structured as depicted in figure 
26.6. This assumption enables a more readable proof, and the rest of the cases 
(differenct constellations of the curve 7, with different tendencies - a finite num- 
ber of cases, namely 8 * 13 = 104 cases, and in fact significantly less cases, due 
to symmetry) can be verified similarly. This is left as an exercise to the reader. 
According to the definition of the slanted line integral: 

j Fp = j j f'tx-T{c^^^-Fp{0') + \[T^{N).Fp{N)+T,{0)-Fp{0)] 
f F = II 0-r[cjl^)-Fp{O') + \[r^{N).Fp{N)+T^{O).Fp{O)], 

where r (c'^^^^ is the tendency of the uniformly tended curve C^j\ Tj {N) , Tj (O) 
are the tendencies at the points N and O in the context of the curve 7, and 
TA (-^) , T'A (O) are the tendencies at the points N and O in the context of the 
curve A. Hence: 

I Fp- I Fp=l[r^{O)-rA{O)].Fp{O) = l[+l-0].Fp{O) = lFp{O). 

0(VC7 0(;)CA 
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Similarly: 

f Fp- f F, = ^[T^{M)-TA{M)]-Fp{M) = ^[-l-{-l)]-Fp{M) = 0, 

j Fp- Fp = 0, 

m'o'c-y m'o'C'Y~ 

j F,- j F, = i[r^(M)-T^-(M)].Fp(M) = i[-l-(-l)].fp(M)=0, 

j Fp- f F, = ^[r^{O)-T,-{O)]-Fp{O) = ^[+l-0]-F,{O)=0. 
Thus, when placing those values at equations 26.1,26.2 and 26.3, we have: 



j^Fp-j^F,-j^F, = F{0)-i j F,+ ^ fJ 

T 7- A YoMCt" MOCA J 



(26.4) 



Once again, according to the definition of the slanted line integral: 

omc-y" omm" 



MOCA omm' 

Hence: 



j- Fp+ j Fp= J J + F{M') + F{M")-F{M). 

OMC-Y~ MOcA OM' mm" 

When we place this result in equation 26.4, we have that: 
jFp-jFp-jFp = [F{0)-F{M')-F{M") + F{M)]- j j = 0, 

7 7- A OM'MM" 

where the last transition is due to the antiderivative formula. 

□ 

Theorem 326. (Extended antiderivative formula) . Let D C R"^ 

be a given simply connected domain whose edge is continuous and tendahle. Let 
f be an integrable function in M^. Let Fp be its local cumulative distribution 
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Figure 26.6: An illustration to the proof of lemma 325. 



122 



R J 







K 


L 


Q 






M 












P 







Figure 26.7: An illustration to theorem 324. The theorem states that given 
an integrable function /, its antiderivative (local cumulative distribution func- 

y X 

tion. in this book's terms) F {x,y) = J J f (u, v) dudv, and a rectangular 

domain colored in green in the above figure, then the theorem's statement is, 
/ // (x, y) dxdy ^ F (J) ~ 2F (K) + F (L) - F (M) + F {N) - F (O) + F (P) + 

/(g) 



function, where p G M^. Let dD he the domain's edge, taken with positive 
orientation. Then: 

' ftx = /Pp. 



Proof. Let us introduce a proof by induction on n, the minimal number of 
uniformly tended subcurves that form the domain's edge dD. 
For n — \ the domain is not closed. 

For n — 2, without loss of generality let us assume the case illustrated in 
figure 26.8, we have that: 



/ 

71 

/ 



Fp = j j ftx^T{^^)-F{N') + ]^[T^{M)+T^{N)], 

D+(7i) 

= I Jfdi-r (72) • F (Af) + i ^ (M) + t, {N)] . 
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Figure 26.8: An illustration to the proof of theorem 326 for n = 2. The domain's 
edge is 71 IJ72, where the subcurves' positive domains are colored according to 
the legend on the left. 



Hence, in the illustrated case we have that: 



j^Fp = fPp+fPp ^ J J •^^■+ / Jfd^+F iM')+F iN')-F {M)-F (N) . 



71 72 



NN' MM' 



However, according to the antiderivative formula, J f fdx — F {M)+F (N)- 
F{M') - F{N'), hence: 

''Fp^ f f 0. 



For 71 = 3, we will consider three cases. The rest of the cases (there is only 
a finite number of constellations) are handled similarly. 
Case 1, as depicted in figure 26.9. We have that: 



j-Fp = 1 1 0-tM-F{N')+^-[t^{M)+t^{N)], 

71 D+(7i) 

j-Fp = I l0-r (72) • F (Af) + i K (N) + (O)] , 

72 D+(72) 

j-Fp = ^[r,{0)+T^{M)]. 

73 

Hence, in the illustrated case it holds that: 

jFp^ jFp+jFp+jFp^ j J fdi-[F{N)^FiN') + F{M)~F{M')] 

SD 71 72 73 D+(7l) U D+(72) 

where the last transition is once again due to the antiderivative formula. 
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Figure 26.9: An illustration to the proof of theorem 326 for n = 3 (the first case). 
The domain's edge is 71IJ72U731 where the subcurves' positive domains are 
colored according to the legend on the left. 



Case 2, as depicted in figure 26.10. We have that: 
Fp = ^K(M)+r^(7V)], 



jFp = 1 1 0-T{j^)-F{N) + ^[T^{O)+r^{M)]. 

Hence, in the illustrated case it holds that: 

Fp^j^Fp + j^Fp + jFp^ J J fd^ + F{N)-F{N) = J j ftx. 

12 13 -D+(t3) O 



Case 3, as depicted in figure 26.9. We have that: 

jFp = I Jfd^-^ (71) • F {N') + ^ [t^ (M) + {N)] , 

jFp = j j fd'x-T{^2)-F{0') + \[T^{N)+T^{0)], 

T2 D+(72) 

jFp = j jf^^-^ (73) • F (Af) + ^ K (O) + (M)] • 
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D- 




Figure 26.10: An illustration to the proof of theorem 326 for rt 3 (the first 
case). The domain's edge is 7i IJ 72 U 73' where the subcurves' positive domains 
are colored according to the legend on the left. 



Hence, in the illustrated case it holds that: 



fdx 



fdx. 



D+(",i) U D+(72) 



Let us now apply the induction's step. Suppose that the theorem holds for 
any domain whose boundary consists of less than n uniformly tended subcurves. 
Let D be a domain whose boundary, dD, can be written as a uniformly tended 
division of n + 1 uniformly tended subcurves. Let us divide D into two sub- 
domains, and Da, by connecting (via a straight line) between two corners 
of dD (see definition 288) that are seperated by only one corner. According to 
lemma 325, it holds that: 



F„ 



Fr, 



However, according to the induction's hypothesis, and since dD consists of n 
corners (and hence, n uniformly tended subcurves), it holds that: 

j Fp^ j j jXx, j Fp = j j 0. 



126 



o 



^"(ri)ni>-(;/,) 



M 



o- 



6- 



■0' 



N 



Figure 26.11: An illustration to the proof of theorem 326 for n = 3 (the first 
case). The domain's edge is 7i IJ 72 U 73i where the subcurves' positive domains 
are colored according to the legend on the left. 



Further, according to the definition, D U-C'a = D, hence: 



fdx 



fdx. 



□ 



Example 327. Let us apply the slanted line integral to curves formed by 
finite unification of rectangles, and see in which sense theorem 326 extends 
the antiderivative formula. Assume that we are given an integrable function 



and its cumulative distribution function F„ 



where p e 



For a simple rectangular domain whose edges are parallel to the axes, it 
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Figure 26.12: An illustration to theorem 326 for a rectangle. 



holds that: 



+Fp (B) - Fp (A)] 
+Fp {D) - F, (A)] 
+Fp {D) - Fp (C)] 
+Fp {B) - Fp (C)] 



= F,{B)+FpiD)-[FpiA) + Fj,iC)]. 

This case is depicted in figure 26.12. 

For a GRD whose edges are parallel to the axes: Note that during a traver- 
sal upon the edge of the domain, the coefficient of Fp taken to the summation 
is determined according to the tendency at the corners, where each half is ob- 
tained via one side of the corner. Considering all the possible cases results with 
the consequence, that the claim for this type of domains consolidates with the 
antiderivative formula. This case is depicted in figure 26.13. 



Example 328. Let us now apply the slanted line integral to a more general case 
of a simple, continuous and tendable curve 7 (where 7 = dD, and the domain 
bounded by the curve, D, is not formed by a finite unification of rectangles), let 
us use the curve depicted in figure 26.14. Assume that we are given an integrable 
function / : — > M and its cumulative distribution function Fp : — > K, 
where p G M. 
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Figure 26.13: An illustration to theorem 326 for a GRD. 



It holds that: 



-Tl 
T2 

I"' 
I"' 

T5 
77 



- ^Fp (L) + Fp {L') 



d + (ti) 



ftx ~ Fp [M') 



D+(T2) 



jfx + Fp [N') , 



/d^ + ^Fp (P) - Fp (O') , 



D+(T4) 



/d^ + \Fp [P) - Fp [P') , 



D+(T5) 



DT(-,6) 



/d^ - Fp [B!) , 



D+(t7) 



/d^ - ^Fp (F) + Fp (5') 
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a 

Figure 26.14: An illustration to theorem 326 for a general curve. The domain's 
edge is 7 = 7i y 72 U 73 U 74 U 75 U 76 U 77 U 78i where the subcurves' positive 
domains are colored according to the legend on the left. 

Summing up those equations, while considering the equality 

J J ftx^Fp{S)-Fp{S')+Fp{S")-Fp{L'), 

L' S' S" L 

and applying the antiderivative formula, results with j- Fp = j j fdx, as stated 

f D 

by theorem 326. 

Definition 329. Rotated slanted line integral. The slanted line 
integral of a function's local cumulative distribution function Fp over a curve C 
(where p G K^), calculated with a given rotation 9 of the coordinates system, 

will be denoted by Fp. 

c 

Corollary 330. Let C C he a closed and tendable curve, and let f be an 

integrahle function in . Let Fp^ , Fp.^ he two of its local cumulative distribution 
functions, where p € M^, and Fp-^,Fp.^ are calculated with given rotations 61,62 
of the coordinates systems. Then, in the same terms that were introduced, it 
holds that: 




c c 



This fact is illustrated in figure 26.16. 
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Figure 26.15: Theorem 326, for a positively oriented curve. Since the orientation 
is positive, the GRD is contained inside the domain bounded by the curve. Note 
that the theorem's correctness is independent of the choice of the uniformly 
tended division of the curve: this fact is visible via two different uniformly 
tended divisions of the curve, as shown above. 
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Figure 26.16: An illustration to the fact that the slanted line integral over 
a closed curve is independent of the rotation angle of the coordinate system 
(corollary 330). 
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Slanted Line Integial 




Line Integral 











Figure 26.17: To the right: an illustration of the line integral for over squared 
curve, and to the left: an illustration of the slanted line integral over a curve that 
bounds a GRD (as was shown by Wang et al.'s in [4]). Note the relationship 
between the line integral and the slanted line integral, whose visualization is 
intuitive: In the same manner that the line integral over the curve can be 
calculated via canceled sums of the line integral inside the curve, so can the 
slanted line integral over the curve be calculated via canceled sums of the slanted 
line integral over curves inside the curve. 
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Part VIII 

Epilogue 

27 Future work 

The semi-discrete approach suggested in this book enables future work in the 
following fields of research: 

• Elementary calculus, via further exploring the suggested definition of the 
limit process (which is depicted in the appendix), extensions to the defi- 
nition of the detachment, and the establishment of further theorems that 
rely on the detachment. 

• Discrete geometry and advanced calculus, via further exploring theorems 
that rely on the detachment. Note that the extended antiderivative for- 
mula and the definition of the Slanted Line Integral form a different ap- 
proach to advanced calculus, since it relies on discrete division of the do- 
main bounded by a curve, rather than summing up the function's values 
on the curve as suggested by the familiar line integral. 

• Numerical Analysis, via optimizations of the detachment and the slanted 
line integral. 

• Metric and topological spaces, number theory and other fields of classical 

analysis. Given a function, / : {X,dx) (^jC^y) , where X,Y are met- 
ric spaces and dx , dy are the induced measures respectively, one usually 
cannot talk about the derivative, since the term: lim '^'^V'-f^'-^'-f''^^ is not 

always defined (we can not know for sure that the fraction |' j is well 
defined). However, the term 

YimQldy ifix)J{xo))], 

where Q is a quantization function (as is the sgn{-) function in the def- 
inition of the detachment), is well defined, and suggests a classification 
of a discontinuity in a point. Theorems relying on this operator may be 
established. 

• Computer applications, such as computer vision and image processing. 
For example, given an image which has been interpolated into a pseudo- 
continuous domain, one can use an extension of the detachment, 

limQ[{f{x),f{xo))] 

x^xo 

(where Q is a quantization function), to indicate edges in the image, rather 
than use the gradient as in the current approach. This can spare compu- 
tation time, as was suggested in part 6. 



133 



• Real Functions. Is it true that if a function is tendable almost everywhere 
then it is differentiable almost everywhere? The other direction is incorrect 
(see the appendix). This conjecture is open for further investigation, along 
with other measure theory related questions regarding the detachment. 

28 Appendix 

28.1 A different definition to the limit process 

Definition 331. Limit of a sequence. A sequence {a„}^j is said to 
have a limit L if for each e > there exists an index N such that for each 
Nmax > N there exists N^in < Nmax - 1 such that for each Nmin < n< N^ax 
it holds that: 

|a„ - L\ < e. 

Theorem 332. Definition 331 to the limit process, and definition 23, are equiv- 
alent. 

Proof. First direction. Suppose that definition 23 holds for a sequence. Hence, 
given e > there exists a number N such that for each n > N it holds that 
|a„ — i| < e. Let us choose N = N + 1. Then especially, given N.^ax > then 
^min = N satisfies the required condition. 

Second direction. Suppose that the above definition holds for a sequence. 
We want to show that the conditions at definition 331 also hold. Given e > 0, 
let us choose N = N. We would like to show now that for each n > A'' it holds 
that \an — L\ < e. Indeed, let no > N. Then according to the definition, if we 
choose Nmax = n-o + 1, there exists Nmin < sucli that for each n that satisfies 
Nmin < n < Nmax it holds that |a„ — L| < e. Especially, |a„o — L\ < e. □ 

Remark 333. Note that definition 23 to the limit process consists of the following 
argument. A sequence {dnj^i is said to have a limit L if for each e > (as 
small as we desire), there exists some N (e) such that for each n > A'' it holds 
that: 

|a„ - L| < e. 

Consider the following alternative: There exists emax such that for each < 
e < ^max there exists N (f ) with |a„ — L| < e. This alternative suggest a 
more rigorous terminology to the term "as small as we desire", and also forms a 
computational advantage: one knows exactly what is the domain from which e 
should be chosen. It is clear that both the definitions are equivalent. Following 
is a slightly different modification of the discussed suggestion to define the limit, 
that incorporates the bound on e. 

Definition 334. Limit of a sequence. A sequence {a„}^^ is said to 
have a limit L if there exists a number M > such that for each m> M there 
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exists N (m) such that for any Nmax > N there exists Nmin < ^max — 1 such 
that for all Nmin < n < Nmax it holds that: 

|a„ - L\ < —. 

m 

28.2 The Fundamental Theorem of Calculus in 

Let us consider a proof to the fundamental theorem of Calculus in M". 

Definition 335. Cumulative distribution function. Let / : M"->^ R 
be an integrable function R". Then its cumulative distribution function is de- 
fined as follows: 

F : ]R"^M 
F{xi,...,Xn) = J-ff {'^)dx, 

B 

where B = f| (— cxd, Xi) . 

i=l 

Definition 336. Local cumulative distribution function. Let 
/ : M"— >■ M be an integrable function M". Then its local cumulative distribution 
function initialized at the point p= (pi, . . . ,p„) is defined as follows: 

Fp {xi,...,Xn)= J-f f (^) dx, 

Bp 

where Bp = JJ (pi, Xi) . 

Lemma 337. Let f : R" — > M. be a given function. Then the following holds: 

E (-1)'-^"' / + (-1)"^ • • • , + (-1)"" f'n+l) 

«£{0,l}'> 
^£{0,1}" 

= E (-i)^=^*vfn(^+(-i)*^^)). 

te{o,i}"+^ V«=i / 

Proof. To show the equality, we need to show that for each given addend in 
the left side, there exists an equal addend in the right side, and vice versa. 
Let t = {ti,. . . ,tn+i) be a vector representing an addend in the right side. If 

tn+i is even, then the matching addend on the left side is given by choosing 
u — (ti, . . . , tn) in the first summation (for if tn+i is even then the last clement 

in the vector is 6„+i, and = {mod2), hence the signs coefficients 



+ (-1) ^—,...,^— + (-1) ^^,a„+il 
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are equal). Else, if tn+i is odd, then the matching addend on the left side is 
given by choosing v = (ti, . . . t„), since the last element in the vector is a„+i, 

and 7^ Y^U (mod2), hence the minus coefficient of the second summation 

adjusts the signs, and the addends are equal. Now, let us consider an addend 
on the left side. In case this addend was chosen from the first summation, then 
the matching addend on the right side is given by choosing t = (ui, . . . , w„, 0), 
in which case the last element of the right-side addend is set to and 
the sign coefficient is the same as the addend on the left side, again because 

n+l n 

— {mod2). If on the other hand, the addend was chosen from the 

i=l i=l 

second summation, then the matching addend on the right side is given by 
t = . . . , zt„, 1), such that the last element is a„+i, and the signs are the 

n + l n 

same due to 7^ X)'"* {mod2) and the fact that the second summation is 

accompanied by a minus sign. □ 

Lemma 338. Let g : M" — !■ M. be a given function which is Lipschitz contin- 
uous in a box B = Y[ [di, h] C M" there. Then the following function: 

i = l 

f : ]R"+^ — 5- M (28.1) 

f{tu...,tn,tn+l)=g{tl,...,tn), Vi„+i € M (28.2) 

n + l 

is Lipschitz continuous in Yl [^ii^i]) foi^ each choice o/ {a„_|_i, 6„_|_i} C M. 

i = l 

Proof Let B' = Y[ [a^, b,] C be a box. Let B ^ f[ [a,, b,] c M" be B's 

i=l i = l 

projection on K". Let a = {xi, . . . , Xn+i) and b = (t/i, . . . , Un+i) be two points 
such that a,b G B'. Then: 



\F{a)-F{b)\ = |G(xi,...,a;„)-G(2/i,...,y„)| <M' 



< M 



M\a-b\. 



where M = sup\f\, and M' = sup\g\, and the transitions are also due to the 
fact that F (B) DG{B'). " □ 

Theorem 339. Let f : R"^ R be an integrable function in R". Let us consider 
its local cumulative distribution function: 

Fp : R"-)- R 
Fp{xi,..., Xn) = J-Jf {it) d^, 
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where p = (pi, . • • jj'n)* given point and Bp = Yl{pi^Xi). Then, Fp is 

i=i 

n 

Lipschitz continuous in each box B = Y\ [diM] ^ o.nd it holds that: 



// 



B ^€{0,1}" 

where, in each addend, ~^ = (si, . . . , s„)*. 



n 



bi + Ui 



+ (-1) 



H h - ai 



Proof. We show that the proposition holds by induction on n. For n — 1, the 
claim consolidates with Newton-Leibniz's axiom (theorem 117). Let us suppose 
that the claim holds for a natural number n, and we will show that the claim is 
also true for n + 1. We want to show that given an integrable function /, such 
that its cumulative distribution function, Fp, exists, and is defined as follows: 

Fp : M"+1h> M 

(xi, . . . , Xn+l) ^ / J ••' J f{ti,...,tn-\-l)dti---dtndtn-\-l, 

— oo — oo — oo 

where p = {pi,. ■ . ,p„+i)* e K" is a given point, then, Fp is Lipschitz continuous 

n + l 

in each box -B = [diM] ^ K""*"^, and it holds that: 



fdx= i-^y^'^' 

^e{o,i}''+i 



n 



6, + a," , bi — Qj 



Let us set tn+i to constant, and define the following function: 

g{h,...,tn) = f{h,...,tn,tr,+i), V{ti,...,t„}CK». (28.3) 

n 

Let us observe the box -S' = JJ [diM] ^ M". Now g is defined by a projection 

of an integrable function / in B, hence g is integrable in B'. By applying the 
second induction hypothesis, the function: 

Gp/ : — ^ M 

Gp'{Xi,...,Xn)= J J ■■■ Jg{ti,...,tn)dti---dtn-ldtn, 



PnPn~l PI 



is Lipschitz continuous in B' ^ and: 



gdx= J2 (-1)^=^'' 



ae{o,i}" 



n 



bi + ai 



. bi 



137 



According to lemma 338 we know that Fp is Lipschitz continuous in B. Let us 
set {xi, . . . ,Xn) to constant, and integrate equation 28.3 n + 1 times, over the 

box Yl {Pi 

, Xi) X [a„_|_i, 

■^1 '',1+1 X„ !C1 

J g {tl, ■ ■ ■ ,tn) dtf ■ ■ dtndtn+1 = J j "' j ^ ^n+l) dti ■ ■ ■ dtndtn+1- 



<^n+lPn Pi 

By the definition of Fp and Gp' , 



n + lPn Pi 



J Gp' {xi,...,Xn)dtn+l = Fp{xi,...,Xn,bn+l) - Fp {xi, . . . , Xn, ttn+l) ■ 

On + l 

(28.4) 

Simple manipulations result with: 

^n + l hn ^1 

■ j f {tl, ■ ■ ■ ,tn, tn+l) dti-- ■ dtndtn+1 

= J ij---jg{ti,...,tn)dti---dtn\dt 



n + l c 
^ + 1 / !>„ ''1 



n+1 



' ^+1 



£{0,1}" 



n 



+ (-ir 



bi - a. 



dt 



n+l 



n "n+l 



£{0,1}" 




E ( 


-I)'- Fp(^ 


£{0,1}"- 




- E 


(-1)- 


^,€{0,1}" 




E 


Tl+l 

, X ^ ) 

(-l)-l 



ai + &i 
2 



dt 



n+l 



/ -J \ui b\ (X\ dji -\- bfi ^ ^ ^ \Uti 



+ (-1) 7i ,bn+l 



+ ( l)""" '^^ 0,n + bn , ^ bn — On 



te{o,i}"+^ 



(ij + bi , , + 

+ (-1) - 

2 ^ ^ 2 



2 ' ' 2 
bi - a. 



2 ^ ' 2 
+ (-1) 



Where the last transitions are due to the definitions of Fp, Gp', equation 28.4, 
and lemma 337. □ 
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28.3 A nowhere tendable, almost everywhere difFerentiable 

function 



Example 340. It is not true that if a function / : M — >^ M is difFerentiable 
almost everywhere then it is tendable almost everywhere. For example, let us 
consider the following function: 



Let a; ^ Q. / is not differentiable at x if and only if there exists a constant e > 
and there exists a sequence Xn ^ x such that: 



Since / (a;„) > for the elements of the sequence, then these elements are all 
rational numbers. The irreducible fraction ^ is said to be a good approximation 



We will now show that the measure of the set of irrational numbers in the 
interval [0, 1] that have infinitely many good approximations, is zero. Let Ce be 
the set of points x for whom | is a good approximation to x. It is clear from the 
definition that the probability (and hence the measure) of the event is at most 
Now, let us sum up all the probabilities. The denominator q may at most 
appear at q different irreducible fractions, hence the sum of the probabilities is 

oo 

bounded by the sum: ^ < oo. Hence, according to Borel-Cantelli's lemma. 



it follows that the measure of the set of points that have infinitely many good 
approximations, is zero. Hence, the function is differentiable almost everywhere, 
while it is nowhere tendable. 

28.4 Quantized derivative 

In this section introduced is a mixture between the idea of the definition of 
the detachment, and the idea of the definition of the derivative. It is in fact 
a quantization of the derivative, an approach that has been widely used in the 
industry in the past decades. We will consider a few theoretical aspects of this 
approach. 

Definition 341. Quantized differentiability. Let / : K ^ R be a 

function, and let Xq G M. We will say that / is quantized differentiable with 
respect to the ordered set of domains A = {An}^^-^ C R and a matching ordered 
set of scalars r = {rn}n=v following limit exists: 




/ : [0, 1] ^ K 



m, n are coprime. 



\f{Xn) - f{x)\ = \f{Xn)\ > e\x-X, 



n 



of the number a; if x — ^ 




3limxA 



\f{x + h)-f{x) 



h 
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where x\ is the indicator function of a function with respect to the domains and 
the scalars (see definition 195). One-sided quantized differentiability is defined 
accordingly. 

Definition 342. One-sided quantized derivative. Given a left or 

right quantized differentiable function / : M ^ M with respect to the ordered 
set of domains A = Q K and a set of scalars r = {r„}^^^, we will 

define the left or right quantized derivative operators applied to / with respect 
to A and r as: 



/J^'''' {x) = lim Xa 



f{x+h)-f{x) 
h 



Applying the quantized derivative operator to a function will be named: "quan- 
tized differentiation of the function". 

Claim 343. If / : M — )• M is quantized differentiable at a point xq, such that the 

set Ai where all the values of the term i '^'^-^'^j^ f '^^^ He as h approaches zero is 
bounded, then the function / is continuous there. 

Proof. Since / is quantized differentiable at xq, and since the set where all the 
values of the term ■^^^"'"^^"■^^^^ lie as h approaches zero is bounded, then there 
exists a small enough neighborhood of and two constants, m, M, such that 
for each x in the neighborhood it holds that: 

X — Xq 

Multiplying by a; — Xq 7^ results with: 

m (x - xo) < / (x) - / (xo) <M{x-Xq), 

and the continuity of / at xq is an immediate consequence from the squeeze 
theorem applied to the above inequalities. □ 

Example 344. The function: 



is not differentiable at xq = 0, however it is quantized differentiable there with 
respect to the domains A = {{t\ \t\ <l},{t\l< \t\ < 00}} and the scalars r = 
{0, 1} . Its quantized derivative equals zero at xq = 0. 



Example 345. The function: 



_ fxsin (i) , X ^ 
"jo, x = 
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Figure 28.1: The quantized derivative in operation at the human brain. Suppose 
that a human brain was given a mission: estimate the angle found at this figure's 
left side. What happens next is, the brain automatically compares the angle to 
familiar angles: it adds imaginary lines, as those in the right side of this figure, 
and then asks in which of these domains the angle falls. Clearly, in this case the 
angle is greater than j and inferior than , hence a good approximation would 
be: f. 



is not one-sided differentiable at xq = 0, however it is quantized differentiable 
there with respect to the domains A — {{t\ \t\ < 2} , {t\2 < \t\ < oo}} and the 

scalars r — {0, 1}. In fact, g±^'^'' (0) ~ 0. 

Remark 346. Formulating analogous theorems to the elementary calculus the- 
orems that rely on the definition of the quantized derivative is not a straight 
forward task. Consider for example the following claim, that would be an analog 
to the mean value theorem: "If a function / : [a, 6] — > M is continuous in [a, b] 
and (right) quantized differentiable with respect to a set of domains A and a 
set of scalars r in (a, b) then there exists a point c e (a, b) such that: 



This claim is incorrect. Consider for example the function: 

/ : [0,2] 



/(&)-/(«) 



2, 



< a; < 1 

1 < a; < 2 



and consider the set of domains: 

{{t\ \t\ < 1.5} , {t\1.5 < \t\ < 2.5} , {t\2.5 < \t\ < oo}} 



and the set of scalars {0, 1, 2}. Then: x^a 

/;(-^-^):(0,2)-^ 

f'iA,r) ^ 



/(2)-/(0) 
2-0 



Xa (2) = 1, however: 



0, < a; < 1 
2, 1 < a; < 2. 
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Thus this example forms a counter example to the statement above. 
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28.5 Source code in Matlab 



Algorithm 2 Source code for the determination the type of disdetachment 
% DetermineTypeOfDisdetachment - given a function f and its tendency indi- 
cator vector in a point x, 

% will return a vector containing the classification of the function to its detach- 
ment types, via 

% the vector res, i.e: res(i) = 1 if and only if the function has i-th type disde- 
tachment in X. 

% Author: Amir Shachar, mr.amir.shachar@gmail.com 
% Date: 16-February-2010 

function res = DetermineTypeOfDisdetachment (v) 

res = zeros(NUM_CLASSIFICATIONS, 1); 
v_minus = v(l:3); v_plus = v(4:6); 
d_plus_sup = GetSign(min(find(v_plus))); 
d_plus_inf = GetSign(max(find(v_plus))); 
d_minus_sup = GetSign(min(find(v_minus))); 
d_minus_inf = GetSign(max(find(v_minus))); 
if d_plus_sup ~= -d_minus_sup 

res(l) = 1: 
end 

if d_plus_inf ~= -d_minus_inf 

rcs(2) = 1; 
end 

if d_plus sup ~= d_minus_sup 

res(3) = 1; 
end 

if d_plus_inf ~= d_minus_inf 

res(4) = 1; 
end 

if d_plus_sup ~= d_plus_inf 

res(5) = 1; 
end 

if d_minus_sup ~= d_minus_inf 

res(6) = 1; 
end 

function phi = GetSign(index) 
switch (index) 
case {1,4} 

phi = +1; 
case {2,5} 
phi = 0; 
case {3,6} 
phi = -1; 

end 
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28.6 Classification of edges and corners according to the 
tendency indicator vector 



Perpendicular edges 



J L 



Slanted edges 



=-1 
=+1 

= 

= 



= 
= 

=+1 
=-1 



=-1 
=+1 
=-1 
=+1 




xl =+1 
XL =-1 



= 
= 

=-1 
=+1 



=+1 
=-1 
=+1 
=-1 



=+1 
=-1 
=-1 
=+1 



Figure 28.2: An illustration to perpendicular and slanted edge points, with their 
associated tendency indicator vectors. 
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Perpendicular corners 




Figure 28.3: An illustration to perpendicular corners, with their associated 
tendency indicator vectors. 
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r 



Slanted corners 






=-1 
=-1 
=+1 
=+1 



K =-1 
X =-1 

=-1 
y: =-1 



=+1 

=-1 
=-1 



=+1 
=+1 
=+1 
=+1 






=+1 
=+1 
=-1 
=-1 




Figure 28.4: An illustration to slanted corners, with their associated tendency 
indicator vectors. 
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Switch corners 




> A < V 





^+ 


=+1 


x+ 


=+1 


X 


=-1 


XL =-1 


X 


=-1 


Jt 


=+1 


X 


=+1 




>+ 


=-1 


>+ 


= +1 


>+ 


=+1 




y'- 


=-1 


y'i 


= -1 


y'i 


=+1 


> 

XL=-1 


/ 

x+ 


^ 

=-1 


< 


= +1 


\ 

X 


/ 

=+1 


x: =-1 


Jt 


=+1 


X 


= +1 


X 


=-1 




>+ 


=-1 


>'+ 


= -1 


>'! 


=+1 




>- 


=-1 


>- 


=+1 




=+1 



Figure 28.5: An illustration to switch corners at curves whose local orientations 
are positive, with their associated tendency indicator vectors. 
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=+1 
=+1 

=+1 



Acute corners 
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= 

=+1 
=+1 



\l N 



= 
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= 
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=-1 




Figure 28.6: An illustration to acute corners at curves whose local orientations 
are positive, with their associated tendency indicator vectors. 
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Obtuse corners 



r 

jc; =0 
X =+1 

yl =+\ 



jc; =-1 
X =+1 

>■;=(> 



r 

>■; =-1 




v; =-1 
v: =+1 
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Figure 28.7: An illustration to obtuse corners at curves whose local orientations 
are positive, with their associated tendency indicator vectors. 
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Figure 28.8: The NaCl structure on the left, and the NaCl dissolving in water, 
on the right. Note that the structure of the NaCl resembles the structure of 
the squares in the version of the antiderivative formula, and that the process of 
dissolving resembles the slanted line integral: If performed recursively, then in 
each iteration, the slanted line integral "dissolves" another piece of the curve, 
where the ± signs appear in the slanted line integral as well. 
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